[发明专利]一种基于图论的雕复mysql-innodb数据库的方法

说明书

本发明公开了一种基于图论的雕复mysql‑innodb数据库的方法，包括以下步骤：S100：根据数据库的表定义文件特征及表数据页特征，扫描并查找待恢复的数据源，将表定义文件计入集合F，将表数据页计入集合L；S200：根据当前表数据页所属的索引编号TabID，对集合L中表数据页分类，并分别计入集合i₁、i₂、i₃、i₄.....i_n，对集合i_m中的元素，按表数据页号BlkID进行升序排列并生成表数据文件集合I,其中，n,m均为大于1的自然数，m不大于n；S300：将集合F和集合I中所有元素组成有向无环图，计算每一组合的权重平均值；S400：按照权重平均值递减方式，对匹配正确性进行循环验证，如果匹配成功，则结束流程，否则，取最大正确率作为匹配结果。

技术领域

本发明属于数据恢复领域，涉及一种基于图论的雕复mysql-innodb数据库的方法。

背景技术

mysql-innodb数据库是一种使用比较广泛的开源数据库，其支持两种数据组织方式，一种是共享表空间，即所有的表数据存放于一个表空间文件中；另一种是独享表空间，即一个表拥有独自的表空间文件。对于共享表空间的组织方式，传统的数据恢复技术已经比较完美，但独享表空间组织方式却非常欠缺。

在独享表空间组织方式中，mysql-innodb数据库识别一个表的定义文件和数据文件的唯一判断标准是：表定义文件和表数据库文件的文件名相同。在数据恢复或取证领域由于mysql-innodb开源原因，对数据库文件保存完好，表定义文件和表数据文件匹配的数据库恢复或取证技术已经比较成熟。但在数据库因为删除、病毒、机器损坏、故意人为等等原因，表定义文件和表数据文件丢失关联关系或者直接缺失表定义文件时，传统的恢复技术就相形见绌了。

另外，传统的数据恢复技术或者取证产品往往依赖于mysql-innodb数据库表定义文件和表结构文件的关联关系存在，只是根据现有的数据库结构进行数据恢复。对于失去表定义文件和表数据文件关联关系的表数据的恢复显得相当无力，甚至在丢失表定义文件时，更是无法做数据提取。

发明内容

本发明针对现有技术的不足问题，提出了一种基于图论的雕复mysql-innodb数据库的方法，通过计算表定义文件和表数据文件之间各因子权重平均值，并放入有向无环图中，以构建以邻接矩阵存储的有向无环图，选择权重值之和最大且顶点不向交的路径为最优匹配方案，从而实现基于图论的雕复mysql-innodb数据库的目的，本发明可能涉及的术语如下：

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

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

数据页：又称数据块，在数据库的数据文件中的最小管理单元，页大小是扇区的整数倍；

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

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

表定义文件：mysql-innodb数据库中存放表元信息的文件。

表数据文件：mysql-innodb数据库中存放表用户数据的文件。

表数据页：mysql-innodb数据库中存放数据的最小单元，具有相对固定的结构特征

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