[发明专利]FAT文件系统中被删除文件的恢复方法及装置

权利要求书

1.一种FAT文件系统中被删除文件的恢复方法，其特征在于，包括： 在FAT文件系统的目录中读取当前被删除文件的首簇、大小和创建时间； 根据所述文件的大小获取该当前被删除文件的占用簇的个数；

以所述当前被删除文件的首簇为当前簇，在所述FAT文件系统的FAT表 中从当前簇开始找下一簇，判断该簇是否为空闲簇，判断该簇是否为别的被删 除文件的首簇，判断别的被删除文件的创建时间是否在所述当前被删除文件的 创建时间之后；

当所述判断的结果都为是时，以该簇为FAT表中的当前簇，执行所述在 所述FAT文件系统的FAT表中从当前簇开始找下一簇的步骤；否则，记录下 该簇的位置，并累加查找的簇的个数；

检测所述累加查找到的簇的个数是否等于当前被删除文件的占用簇的个 数，当检测结果为否时，以该簇为FAT表中的当前簇，执行所述在所述FAT 文件系统的FAT表中从当前簇开始找下一簇的步骤；当检测结果为是时，读 取上述记录的簇的内容，并将所述内容重写到其他存储器中。

2.如权利要求1所述的方法，其特征在于，

在根据所述文件的大小获取该当前被删除文件的占用簇的个数，之后进一 步包括：

判断所述占用簇的个数是否大于1，若不大于1，则读取所述被删除文件 的首簇的内容，并将所述内容重写到其他存储器中；若大于1，则执行所述在 所述FAT文件系统的FAT表中从当前簇开始找下一簇的步骤。

3.如权利要求1所述的方法，其特征在于，所述判断该簇是否为空闲簇， 判断该簇是否为别的被删除文件的首簇，判断别的被删除文件的创建时间是否 在所述当前被删除文件的创建时间之后的步骤具体包括：

判断该簇是否为空闲簇，当判断结果为是时，判断该簇是否为别的被删除 文件的首簇，当判断结果为是时，判断所述别的被删除文件的创建时间是否在 所述当前被删除文件的创建时间之后。

4.如权利要求1所述的方法，其特征在于，所述判断该簇是否为别的被 删除文件的首簇的步骤具体包括：从FAT表中查找该簇是否被别的被删除文 件占用过，当查找为是时，则判断出该簇为别的被删除文件的首簇；否则，判 断出该簇不为别的被删除文件的首簇。

5.如权利要求1-4任一项所述的方法，其特征在于，当所述判断的结果 都为是时，执行所述在所述FAT文件系统的FAT表中从当前簇开始找下一簇 的步骤之前还包括：累加查找的簇的个数；

所述检测所述累加查找到的空闲簇的个数是否等于该被删除文件的占用 簇的个数的步骤具体包括：

所述检测所述累加查找到的空闲簇的个数是否等于或大于当前被删除文 件的占用簇的个数。

6.一种FAT文件系统中被删除文件的恢复装置，其特征在于，包括：

信息读取单元，用于在FAT文件系统的目录中读取当前被删除文件的首 簇、大小和创建时间；

占用簇数获取单元，用于根据所述文件的大小获取该当前被删除文件的占 用簇的个数；

空闲簇查找判断单元，用于以所述当前被删除文件的首簇为当前簇，在所 述FAT文件系统的FAT表中从当前簇开始找下一簇，判断该簇是否为空闲簇， 判断该簇是否为别的被删除文件的首簇，判断别的被删除文件的创建时间是否 在所述当前被删除文件的创建时间之后；

结果执行单元，用于当所述判断的结果都为是时，触发所述空闲簇查找判 断单元以该簇为FAT表中的当前簇，执行所述在所述FAT文件系统的FAT表 中从当前簇开始找下一簇的步骤；否则，记录下该簇的位置，并累加查找的簇 的个数；

内容恢复单元，用于检测所述累加查找到的簇的个数是否等于当前被删除 文件的占用簇的个数，当检测结果为否时，触发所述空闲簇查找判断单元以该 簇为FAT表中的当前簇，执行所述在所述FAT文件系统的FAT表中从当前簇 开始找下一簇的步骤；当检测结果为是时，读取上述记录的簇的内容，并将所 述内容重写到其他存储器中。