[發(fā)明專利]一種基于圖論的雕復(fù)mysql-innodb數(shù)據(jù)庫的方法

有效

• 申請?zhí)枺?/td>: 201811594847.1
• 申請日: 2018-12-25
• 公開（公告）號: CN109358989B
• 公開（公告）日: 2021-08-03
• 發(fā)明（設(shè)計）人: 梁效寧;許超明;張強(qiáng);劉濤
• 申請（專利權(quán)）人: 四川效率源信息安全技術(shù)股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明公開了一種基于圖論的雕復(fù)mysql?innodb數(shù)據(jù)庫的方法，包括以下步驟：S100：根據(jù)數(shù)據(jù)庫的表定義文件特征及表數(shù)據(jù)頁特征，掃描并查找待恢復(fù)的數(shù)據(jù)源，將表定義文件計入集合F，將表數(shù)據(jù)頁計入集合L；S200：根據(jù)當(dāng)前表數(shù)據(jù)頁所屬的索引編號TabID，對集合L中表數(shù)據(jù)頁分類，并分別計入集合i₁、i₂、i₃、i₄.....i_n，對集合i_m中的元素，按表數(shù)據(jù)頁號BlkID進(jìn)行升序排列并生成表數(shù)據(jù)文件集合I,其中，n,m均為大于1的自然數(shù)，m不大于n；S300：將集合F和集合I中所有元素組成有向無環(huán)圖，計算每一組合的權(quán)重平均值；S400：按照權(quán)重平均值遞減方式，對匹配正確性進(jìn)行循環(huán)驗證，如果匹配成功，則結(jié)束流程，否則，取最大正確率作為匹配結(jié)果。

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)據(jù)恢復(fù)領(lǐng)域，涉及一種基于圖論的雕復(fù)mysql-innodb數(shù)據(jù)庫的方法。

背景技術(shù)

mysql-innodb數(shù)據(jù)庫是一種使用比較廣泛的開源數(shù)據(jù)庫，其支持兩種數(shù)據(jù)組織方式，一種是共享表空間，即所有的表數(shù)據(jù)存放于一個表空間文件中；另一種是獨享表空間，即一個表擁有獨自的表空間文件。對于共享表空間的組織方式，傳統(tǒng)的數(shù)據(jù)恢復(fù)技術(shù)已經(jīng)比較完美，但獨享表空間組織方式卻非常欠缺。

在獨享表空間組織方式中，mysql-innodb數(shù)據(jù)庫識別一個表的定義文件和數(shù)據(jù)文件的唯一判斷標(biāo)準(zhǔn)是：表定義文件和表數(shù)據(jù)庫文件的文件名相同。在數(shù)據(jù)恢復(fù)或取證領(lǐng)域由于mysql-innodb開源原因，對數(shù)據(jù)庫文件保存完好，表定義文件和表數(shù)據(jù)文件匹配的數(shù)據(jù)庫恢復(fù)或取證技術(shù)已經(jīng)比較成熟。但在數(shù)據(jù)庫因為刪除、病毒、機(jī)器損壞、故意人為等等原因，表定義文件和表數(shù)據(jù)文件丟失關(guān)聯(lián)關(guān)系或者直接缺失表定義文件時，傳統(tǒng)的恢復(fù)技術(shù)就相形見絀了。

另外，傳統(tǒng)的數(shù)據(jù)恢復(fù)技術(shù)或者取證產(chǎn)品往往依賴于mysql-innodb數(shù)據(jù)庫表定義文件和表結(jié)構(gòu)文件的關(guān)聯(lián)關(guān)系存在，只是根據(jù)現(xiàn)有的數(shù)據(jù)庫結(jié)構(gòu)進(jìn)行數(shù)據(jù)恢復(fù)。對于失去表定義文件和表數(shù)據(jù)文件關(guān)聯(lián)關(guān)系的表數(shù)據(jù)的恢復(fù)顯得相當(dāng)無力，甚至在丟失表定義文件時，更是無法做數(shù)據(jù)提取。

發(fā)明內(nèi)容

本發(fā)明針對現(xiàn)有技術(shù)的不足問題，提出了一種基于圖論的雕復(fù)mysql-innodb數(shù)據(jù)庫的方法，通過計算表定義文件和表數(shù)據(jù)文件之間各因子權(quán)重平均值，并放入有向無環(huán)圖中，以構(gòu)建以鄰接矩陣存儲的有向無環(huán)圖，選擇權(quán)重值之和最大且頂點不向交的路徑為最優(yōu)匹配方案，從而實現(xiàn)基于圖論的雕復(fù)mysql-innodb數(shù)據(jù)庫的目的，本發(fā)明可能涉及的術(shù)語如下：

簇/塊：常規(guī)文件系統(tǒng)中分區(qū)的最小管理單元，由連續(xù)的固定個數(shù)的扇區(qū)組成；

數(shù)據(jù)庫的數(shù)據(jù)文件：本文中特指記錄數(shù)據(jù)庫表結(jié)構(gòu)及表實際數(shù)據(jù)的相關(guān)文件的總稱；

數(shù)據(jù)頁：又稱數(shù)據(jù)塊，在數(shù)據(jù)庫的數(shù)據(jù)文件中的最小管理單元，頁大小是扇區(qū)的整數(shù)倍；

區(qū)：在同一種數(shù)據(jù)文件中由固定個數(shù)的數(shù)據(jù)頁組成的結(jié)構(gòu)，是數(shù)據(jù)庫引擎存儲分配的最小單元；

段：由一個或多個連續(xù)的區(qū)組成，具有獨立存儲結(jié)構(gòu)的數(shù)據(jù)頁對象的數(shù)據(jù)，根據(jù)需要存儲的數(shù)據(jù)特性和用途不同常常分為索引段、數(shù)據(jù)段、回滾段、回退段、臨時段。

表定義文件：mysql-innodb數(shù)據(jù)庫中存放表元信息的文件。

表數(shù)據(jù)文件：mysql-innodb數(shù)據(jù)庫中存放表用戶數(shù)據(jù)的文件。

表數(shù)據(jù)頁：mysql-innodb數(shù)據(jù)庫中存放數(shù)據(jù)的最小單元，具有相對固定的結(jié)構(gòu)特征

圖論：〔Graph Theory〕以圖為研究對象，圖論中的圖是由若干給定的點及連接兩點的線所構(gòu)成的圖形，這種圖形通常用來描述某些事物之間的某種特定關(guān)系，用點代表事物，用連接兩點的線表示相應(yīng)兩個事物間具有這種關(guān)系。