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

说明书

本发明公开了一种雕复Access数据库文件的方法，包括以下步骤：S1：提取所述Access数据库中数据源的空闲簇/块并计入集合A1；S2：检测所述集合A1的元素中所述Access数据库的数据页块并计入集合A2；S3：采用图论的方法对所述集合A2的元素进行重组；S4：根据所述集合A2的元素恢复所述Access数据库文件。本发明提供的方法能够快速检测Access数据库的数据页并高效雕复/重组Access数据库的数据页块。

技术领域

本发明属于数据恢复领域，涉及一种雕复Access数据库文件的方法。

背景技术

随着计算机中数据存储管理技术的飞速发展，数据库的应用变得十分广泛，深入到各个领域。从小型单项事务处理系统到大型信息系统，从联机事务处理到联机分析处理，从一般企业管理到计算机辅助设计与制造，计算机集成制造系统，电子政务，电子商务地理信息系统等，越来越多的应用领域采用数据库技术来存储和处理信息资源。数据库已成为了现代信息系统的重要组成部分。

数据库中存储着重要重要而敏感的信息，因此数据库系统就成为了黑客们有价值的攻击对象。黑客可以通过口令入侵、特权提升、漏洞入侵、SQL注入和窃取备份等手段攻击数据库系统，窃取、篡改、破坏其中的数据或进行其他非法活动。从数据库中恢复出入侵者破坏的数据是取证中重要的一部分，也是本文的研究主题。数据库恢复相对于其它电子数据的恢复优点之一是存在很多冗余信息，具有很丰富的证据来源来恢复数据。

Access是微软推出的轻量级关系数据库，具有存储简单、易于维护、界面友好、无需专门服务器等优点，广泛应用于各种小型数据库应用。

Access数据库文件的存储是微软自定义的存储格式，传统的数据恢复技术无法应用到数据库文件中的数据记录提取与恢复。

市面上现有技术无法有效重组多片段的Access数据库文件，无法有效地恢复数据库中删除的数据记录数据。

发明内容

本发明针对现有技术的不足问题，提出了一种雕复Access数据库文件的方法，通过查找和提取空闲簇/块并采用有向无环图论技术雕复/重组数据页，从而实现基于图论的雕复Access数据库文件的目的，本发明可能涉及的术语如下：

簇/块：常规文件系统中分区的最小管理单元，由连续的固定个数的扇区组成；

数据库的数据文件：本文中特指记录数据库表结构及表实际数据的相关文件的总称；

数据页：数据库的数据文件的最小管理单元，由16个物理连续的扇区组成，具有特定的结构。

数据页块：由物理连续的一个或多个数据页组成的区段。

区：在同一种数据文件中由固定个数的数据页组成的结构，是数据库引擎存储分配的最小单元；

段：由一个或多个连续的区组成，具有独立存储结构的数据页对象的数据，根据需要存储的数据特性和用途不同常常分为索引段、数据段、回滚段、回退段、临时段。

图论：〔Graph Theory〕以图为研究对象，图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。

本发明包括以下步骤：

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