[发明专利]数据恢复方法和系统

说明书

【技术领域】

本发明涉及计算机领域，更具体地说，涉及一种在exFat分区格式化之后，恢复分区中数据的方法和系统。

【背景技术】

扩展文件分配表exFat(Extended File Allocation Table File System)是微软公司在2006年发布的一种可以代替Fat16、Fat32的文件系统。

exFat文件系统与Fat16、Fat32文件系统在存储结构上相似，其基本结构如图1所示。其中DBR(DOS BOOT RECORD)为DOS引导记录；$Bitmap是exFat文件系统用于存储簇的占用情况的系统文件；FAT表是文件在磁盘中存储位置记录；$UpCase文件是大小写字符转换的系统文件。DBR中保存分区非常重要的信息，文件系统进行读写文件的一些参数就是从DBR获取，进行格式化操作后，DBR与备份DBR就都会被破坏，造成磁盘中的文件无法找回。

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

【发明内容】

本发明要解决的技术问题在于，针对exFat分区格式化后，数据恢复过程繁琐复杂的问题，提供一种简洁高效的数据恢复的方法和系统。

为实现上述目的，本发明采用的技术方案为：提供一种数据恢复方法，包括以下步骤：

S1、根据$UpCase文件特征，从被格式化的exFat分区第1扇区开始，在整个exFat分区内按扇区扫描$UpCase文件，获取$UpCase文件后读取$UpCase文件所在扇区号；

S2、根据根目录的特征，从被格式化的exFat分区第1扇区开始，在整个exFat分区内按扇区扫描根目录，获取根目录所在扇区号，并读出$UpCase文件目录项，根据$UpCase文件目录项的数据结构获取$UpCase文件的起始簇号；

S3、根据步骤S1和S2中获取的$UpCase文件所在扇区号、根目录所在扇区号和$UpCase文件起始簇号，计算每簇扇区数和2号簇所对应扇区号；

S4、扫描出卷中所有需要恢复的正常文件和删除文件；

S5、以步骤S3计算出的2号簇所对应扇区号为参照，标定步骤S4中扫描出的需要恢复的文件的位置，通过磁盘读操作，从exFat分区把文件恢复出来。优选地，步骤S3包括：将步骤S1和S2中获取的$UpCase文件所在扇区号、根目录所在扇区号和$UpCase文件起始簇号代入下列公式，计算每簇扇区数和2号簇所对应扇区号：

每簇的扇区数＝根目录所在扇区号-$UpCase文件所在扇区号；

2号簇所对应扇区号＝$UpCase文件所在扇区号-($UpCase文件起始簇号-2)×每簇的扇区数。

优选地，步骤S4包括：根据正常文件和删除文件的特征，以及根目录和Fat表，扫描出卷中所有需要恢复的正常文件和删除文件；

所述步骤S5中标定步骤S4中扫描出的需要恢复的文件的位置具体为：标定步骤S4中扫描出的需要恢复的正常文件和删除文件位置。

本发明提供的一种数据恢复的系统，包括：

用于扫描根目录所在扇区号、$UpCase文件所在扇区号和$UpCase文件起始簇号和需要恢复的文件的扫描单元；

用于计算每簇的扇区数和2号簇所对应扇区号的计算单元；以及

用于数据恢复的处理单元；

所述扫描单元将扫描到的根目录所在扇区号、$UpCase文件所在扇区号和$UpCase文件的起始簇号传送到计算单元，将扫描到的需要恢复的文件传送到处理单元；计算单元根据接收到的根目录所在扇区号、$UpCase文件所在扇区号和$UpCase文件的起始簇号计算出每簇的扇区数和2号簇所对应扇区号，并将2号簇对应扇区号传送到处理单元，处理单元以2号簇所对应扇区号为参照，标定需要恢复的文件的位置，从exFat分区中把文件恢复出来。

优选地，计算单元具体将接收到的根目录所在扇区号、$UpCase文件所在扇区号和$UpCase文件的起始簇号代入下列公式，计算每簇扇区数和2号簇所对应扇区号：

每簇的扇区数＝根目录所在扇区号-$UpCase文件所在扇区号；

2号簇所对应扇区号＝$UpCase文件所在扇区号-($UpCase文件起始簇号-2)×每簇的扇区数。