if you REALLY undertand formatting a disk, please read this

Hi all.

Everybody knows how to format right? Well, the question is, what does a format do exactly?

Of course it erases all the files and folders on the disk and removes all residual data from the disk.

Well it seems to do more than that and I am trying to figure out what exactly it does.

Here is what I am trying to figure out.

If I format a disk, I can go into hex editor and see that the disk holds no data anywhere in the 2847 clusters ( a floppy disk here). Then when I write a file to the disk, it writes to cluster number 2 ( the starting point of the disk). The next file begins writing at the end of that file, etc.

Sooo, when I erase all the files on the disk, the next file automatically goes to the next available clusters right? Wrong. Because those clusters no longer contain files, but do retain the data. Only after a format will Windows write to those clusters again.

Logically, the next step was to look at what format does. It replaces every character on a disk with (from what I can tell) Chr$(246). So I wrote a small app that writes 1,457,664 of these to a floppy and then deletes the file. That should have been the basic equivalent. But it wasn't. Two bad results. One is that the next file I tried to write returned error 61 - disk full.
Second, when I go into the Hex editor (Norton Disk Edit), I see that the file names are retained. Again, after format, these are gone too and things are back to normal.

At last, the question (sorry, just want to eliminate unneccessary reply questions). What is it that format does to a disk exactly and how can I get the same results without using the Windows format API or a DOS batch file to call a format. In other words, to write my own formatter.

Now, if you have read this far and have an answer or a clue, please share it with me.

Thanks
Wengang