[发明专利]一种exFAT文件格式化后恢复方法和装置

说明书

技术领域

本发明属于计算机领域，具体涉及一种exFAT文件格式化后恢复方法和装置。

背景技术

exFAT作为对FAT进行扩展的文件系统，是一种非常适合用在闪存上的文件系统，被广泛用于移动存储介质上面。exFAT丢失数据的恢复一直是信息安全领域里面关注的一个重点。exFAT数据丢失的原因主要可以分为两种，第一种是被误删除或者恶意删除，第二种是被误格式化或者恶意格式化。针对第一种情况，现有的恢复技术已经非常成熟，能够达到良好的恢复效果。针对第二种情况，现有的恢复技术采用格式化之后的一些参数当中数据恢复过程中的参数，存在着恢复数据不准确的情况。

文件内容的起始扇区计算方式如下：

FileDataStartSector＝ClusterStartSector+FileDataStartCluser*CluserSize/SectorSize

其中，FileDataStartSector代表文件内容的起始扇区，ClusterStartSector表示簇起始扇区号，FileDataStartCluser表示文件内容的起始簇号，CluserSize表示簇大小。此外，ClusterStartSector和CluserSize会受到分区格式化的影响，FileDataStartCluser记录在文件记录中,SectorSize为磁盘的扇区大小一般为512字节

现有对exFat分区格式化后数据恢复的方法：第一种采用对DBR和备份的DBR进行修复，来实现数据恢复。但这种方法实现的技术难度大。如果不对DBR和备份的DBR进行修改，就必须通过繁琐的计算来实现数据恢复。不仅成本高，而且效率低下。

第二种是exFAT文件系统被格式化时，大多数情况下只是重新分配了文件系统相关的区域信息和结构信息，格式化之前的文件记录信息一般还会残留在磁盘中。因此，通过全盘搜索残留的文件记录信息就能够恢复出格式化之前的数据。参考专利文献CN102254048B公开了一种数据恢复的方法和系统，在exFAT分区被格式化后，通过计算出2号簇所对应扇区号来标定扫描出的需要恢复的文件，然后通过磁盘读操作从exFAT分区将文件数据恢复出来。

现有的exFAT格式恢复技术采用格式化之后分区的簇起始扇区号和簇大小作为exFAT格式化恢复的参数，但由于格式化之后的簇大小和簇起始扇区号两个参数很可能发生了变化，而恢复过程中对恢复文件内容的定位又依赖于这些参数，所以直接采用格式化之后的参数进行恢复会出现恢复结果不准确的问题。虽然能够恢复出文件名称/大小等属性信息，但是恢复出的文件内容却是错误的。

发明内容

针对现有技术存在的不足之处，本发明提出了一种提出了一种exFAT文件格式化后恢复方法和装置。该方法通过获取一级文件夹的起始扇区号和该一级文件夹包括的文件夹的起始簇号，计算出簇起始扇区号。以簇起始扇区号和簇大小为恢复参数，最大程度上保证了恢复结果的准确性。

本发明采用如下技术方案：

一种exFAT文件格式化后恢复方法，它包括以下步骤，

S1，解析格式化后分区卷头信息，获取簇起始扇区号CSS1、簇大小CS、扇区大小SSize；

S2，获取一级文件夹对应的起始扇区号DS及该一级文件夹包括的文件夹的所有起始簇号列表DC＝{DC₁，DC₂，DC₃，…，DC_n}，n为一级文件夹包括的所有文件夹总数；

S3，通过簇起始扇区号计算法则获得簇起始扇区号CSS2；

S4，判断CSS1是否大于等于CSS2，若是，则簇起始扇区号CSS＝CSS1，若否，则簇起始扇区号CSS＝CSS2；

S5，扫描出所有的文件和文件夹信息，结合簇起始扇区号CSS、簇大小CS，通过磁盘读操作，从被格式化的exFat分区中恢复文件。

进一步的，步骤S2包括以下具体步骤，

S101，解析格式化后分区卷头信息，获取分区的总扇区数TotalS，初始化当前扇区号CurrentS＝0；

S102，判断CurrentS≧TotalS，如果是，则结束，如果否，则转到步骤S103；

S103，读取CurrentS扇区的数据，并根据文件夹数据判断法则判断该扇区是否是一级文件夹的扇区，如果是，则转到步骤S104，如果否，则CurrentS＝CurrentS+1后转到步骤S102；