Originally Posted By: Quattro Pete
There are two types of formatting: quick and full.
With the quick, you're just erasing the file allocation table, so that the operating system does not know where to find the files. It's kind of like removing the table of contents from a book. It makes it tough to find what you're looking for, but not impossible. So, a skilled computer nerd can theoretically recover such data, unless it has been already overwritten with new data.
If you do full format, you are actually erasing not just the file allocation table but also all data.
Not sure if this concept applies to flash memory, but I think it does.
Flash memory (more specifically, flash memory card that is accessed on a sector basis) does not know anything about file system. You can say it is a blank piece of paper.
Format is a process of laying out the file system on a storage device. It is like laying out the lines and punching holes on a piece of paper you use.
When you write a file, in addition to writing the content of the file to the storage (i.e. the paper), it puts down a path on how to find the file, or pieces of the file if it is fragmented.
Quick format erase all the links, so you couldn't find the written files.
Full format wipe the links and the zero out the file contents, so you couldn't recover them, and the write process will expose any bad sectors.
Flash memory works the same as above, but the memory card's interface (i.e. SD and MS, for example) have additional commands that if used, will wipe out the entire card in one shot, rather than writing zeros to each sector, then garbage collect, then having to erase the sectors next time when you write it. The reason for all the additional work of writing zero and erase is that flash memory has an additional state outside zero and one, called erased. If you write all zeros or all ones to the sector, it needs to be erased before you can write it again. So it is more efficient to erase when you want to just blank it out. So the firmware does not have to zero it out next time around.
After wiping out the contents, then some initial values (FAT table, etc) are written to define the file system (the official format). It is up to the camera manufacture to decide whether to zero out the card or to use the card's erase card command when wiping out the original content before use. All I can say is even I wouldn't know which camera uses what.