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

权利要求书

1.一种基于图论的雕复mysql-innodb数据库的方法，其特征在于包括以下步骤：

S100：根据所述数据库的表定义文件特征及表数据页特征，扫描并查找待恢复的数据源，将表定义文件计入集合F，将表数据页计入集合L,步骤S100的具体步骤如下：

将扫描并查找的表定义文件计入集合F{f₁,f₂,f₃,f₄,…,f_m}，将扫描并查找的表数据页b_m计入集合L{b₁,b₂,b₃,b₄,…,b_m}；

S200：根据当前表数据页所属的索引编号TabID，对所述集合L中表数据页分类，并分别计入集合i₁、i₂、i₃、i₄.....i_n，对集合i_m中的元素，按表数据页号BlkID进行升序排列并生成表数据文件集合I,其中，n,m均为不小于1的自然数，m不大于n,步骤S200的具体步骤如下：

将所述集合L中的所有表数据页按索引编号TabID分类并计入集合i_x{b_x1,b_x2,b_x3,b_x4,…,b_xm}，其中，x＝TabID；

在集合i_x内部按数据页号BlkID进行升序排列并计入集合I{i₁，i₂，i₃，i_4，.....i_m}，其中，任意元素i_m内部有序；

S300：将所述集合F和所述集合I中所有元素组成有向无环图，计算每一组合的权重平均值,步骤S300的具体步骤如下：

S301：从所述集合F中选择元素f_m，逐一计算与集合I的各个元素的权重均值Q(f_mi_y)，并将权重均值Q(f_xi_y)计入集合Q_m中，计算公式如下：

Q(f_mi_y)＝Au+Bv+Cw+Dt+Eo

其中，m、y分别为所述集合F、I中的元素序号，u表示表字段数相似率，v表示变长字段数相似率，w表示可空字段相似率，t表示主键相似率，o表示字段类型相似率，A、B、C、D、E分别是u、v、w、t、o的系数，A、B、C、D、E均为非负实数且A、B、C、D总和不大于100％；

S302：判断所述集合F的所有元素均完成权重均值的计算，如果是，执行步骤S304，否则，执行步骤S303；

S303：取所述集合F的下一元素f_m+1，执行步骤S301；

S304：将步骤S301所获得的集合Q_m计入集合Q中；

S305：以所述集合F中的元素作为邻接矩阵的垂直顶点，以所述集合I中的元素作为邻接矩阵的水平顶点，以权重值Q(f_mi_y)作为邻接矩阵的弧数据，构建以邻接矩阵存储的有向无环图；

S400：按照权重平均值递减方式，对匹配正确性进行循环验证，如果匹配成功，则结束流程，否则，取最大正确率作为匹配结果。

2.根据权利要求1所述的一种基于图论的雕复mysql-innodb数据库的方法，其特征在于，所述表定义文件特征为0xfe01且存储于文件前两个字节；所述表数据页特征为0x45bf或0x000a，存储于每一页的0x18偏移处且0x40偏移处的内容为0x00。

3.根据权利要求1所述的一种基于图论的雕复mysql-innodb数据库的方法，其特征在于，所述索引编号TabID存储于页起始地址向后偏移0x42字节且长度为8个字节的内容中，同一表的各个表数据页具有相同的索引编号TabID；所述表数据页号BlkID存储于页起始地址向后偏移0x04字节且长度为4个字节的内容中，同一表的各个表数据页具有唯一的数据页号BlkID。