Быстрое стирание только переписывает TOC (Table Of Contents) таким образом, что приводы "видят" чистый диск, хотя на самом деле вся информация, до того записанная на диск, остается в неприкосновенности и при определенном желании ее оттуда можно вытащить.
Полное стирание физически переписывает всю записанную область на диске, заполняя ее случайными значениями. Предыдущая информация в этом случае затирается полностью.
P.S. Если не прав - поправьте, но вроде бы в CDFS нет FAT, только TOC.