[發明專利]一種基于圖論的雕復mysql-innodb數據庫的方法

有效

• 申請號: 201811594847.1
• 申請日: 2018-12-25
• 公開（公告）號: CN109358989B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 梁效寧;許超明;張強;劉濤
• 申請（專利權）人: 四川效率源信息安全技術股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

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。