[发明专利]一种雕复Access数据库文件的方法

权利要求书

1.一种雕复Access数据库文件的方法，其特征在于包括以下步骤：

S1：提取所述Access数据库中数据源的空闲簇/块并计入集合A1：解析待恢复的数据源所包含的文件系统结构，获取其分区信息，分区信息主要包括分区的数量、分区大小、分区的起始位置、分区的簇/块大小、分区的总簇/块数、分区的位图表等参数，根据分区的位图表信息来标记数据源中空闲簇/块，同时记录其空闲簇/块对应的LBA值；若未包含正常文件系统，则默认将待恢复的数据源的全部内容作为空闲簇处理，且簇的大小默认为8扇区，记录所有簇对应的LBA值，并将上述获取的空闲簇/块计入集合A1；

S2：检测所述集合A1的元素中所述Access数据库的数据页块并计入集合A2，步骤S2的具体步骤如下：

S21：从所述集合A1的元素中读取数据页P；

S22：检查当前数据页P是否符合Access数据库的数据页结构；

S23：判断步骤S22的检查是否通过，如果是，执行步骤S24，否则执行步骤S25；

S24：将当前数据页P计入所述集合A2；

S25：判断所述集合A1的所有元素是否读取完毕，如果是，则执行步骤S27，否则执行步骤S26；

S26：设置读数据的偏移量，执行步骤S21；

S27：将所述集合A2的元素组合为所述Access数据库的数据页块；

S3：采用图论的方法对所述集合A2的元素进行重组，步骤S3的具体步骤如下：

S31：通过所述集合A2构建有向无环图G；

S32：计算所述有向无环图G的边的权重；

S33：通过启发式搜索和贪婪算法在所述有向无环图G中寻找多源最优路径并计入集合A3；

S34：通过所述集合A3的元素重组所述集合A2的元素；

S4：根据所述集合A2的元素恢复所述Access数据库文件。

2.根据权利要求1所述的一种雕复Access数据库文件的方法，其特征在于，所述多源最优路径是指所述有向无环图G中权重之和最大且不相交的路径。