数据恢复软件设计与实现(六)

5.3 分区格式化的分析
在Windows操作系统，对分区格式化有两种模式，快速格式化和一般格式化。
在Windows 7操作系统下，快速格式化直接重新建立文件系统，所以FAT表和根目录簇被清零，数据区是不做处理的，因为没有根目录项描述系统是不会去找文件的，不用担心数据区有数据影响文件系统。而选择一般格式化分区，则FAT表、根目录、数据区全部清零，然后重建新的文件系统。默认情况下，系统是根据分区的大小定义保留扇区、FAT表大小，簇大小等，所以格式化分区后BPB的参数是不变的。一般格式化已经把数据清理得面目全非，已经是无法恢复了。
在Windows XP系统下，快速格式化和一般格式化都只是重建文件系统，所以格式化后只有FAT表和根目录被清零，数据区没有改变，理论上是可以恢复一部分的数据。


5.4 分区格式化后恢复算法及实现

由于格式化后重新建立了文件系统，所以根目录区的数据是被清零了，无法恢复根目录的文件和目录，只有试图恢复子目录的数据。因为子目录都是以“.”及“..”文件项开头，所以可以通过扫描整个分区匹配这个特征。具体算法为：从数据区开始，每次读取一个簇的数据，判断前两项是否为特殊文件项“.”和“..”，如果是则说明是子目录，继续判断这个簇的其他项；如果不是特殊项则继续读取下一个簇。直到读取完这个分区的簇，整个扫描过程就结束了，因为要读取完整个分区，所以扫描过程是相当久的，具体时间由分区大小决定。具体流程图如图5-3所示。

扫描结束后的恢复算法和删除恢复是一样的，不再重复。

不好意思，这篇太短了，您就费神点到下一篇吧~