[發明專利]一種基于InnoDB的碎片文件恢復方法、裝置及存儲介質

有效

• 申請號: 201811225169.1
• 申請日: 2018-10-19
• 公開（公告）號: CN109408290B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 梁德榮;田慶宜;黃建邦;沈長達;吳少華;張學君
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F16/28
• 代理公司: 廈門福貝知識產權代理事務所(普通合伙) 35235
• 代理人: 郝學江

本發明提供了一種基于InnoDB的碎片文件恢復方法、裝置及存儲介質，該方法包括：從基于InnoDB的初始位置讀取n字節數據作為InnoDB數據文件的一個數據頁；讀取所述數據頁的前4個字節記為校驗值CheckSum1，計算出所述數據頁的校驗值CheckSum2，判斷CheckSum1是否等于CheckSum2，如果否，則Offset＝Offset+m，重新數據讀取，如果是，則進行恢復；讀取所述數據頁的頁號PageNo和該數據頁所屬文件的文件標識FileId，根據所述FileId進行數據頁的合并，并根據頁號PageNo在所屬文件內從小到大進行排序。本發明基于InnoDB數據文件的頁結構，可從整個磁盤、鏡像中恢復數據，能夠不依賴文件系統文件記錄進行數據恢復，文件若部分損壞，能夠提取文件的未損壞部分，若包含多個數據文件的碎片，能夠對碎片進行溯源重組并對碎片排序重組。

技術領域

本發明涉及數據處理技術領域，特別是一種基于InnoDB的碎片文件恢復方法、裝置及存儲介質。

背景技術

InnoDB作為MySql數據的默認存儲引擎具有廣泛的應用。在數據庫恢復，電子數據取證行業對MySql數據庫的恢復恢復愈發迫切。當MySql數據庫文件被人為刪除，病毒破壞，磁盤壞道等導致數據文件丟失情況，如何能夠準確，全面地恢復文件數據是一個重要且迫切需要解決的問題。

目前市場上已有很多刪除文件的恢復軟件，這些都是基于文件系統文件記錄的恢復或者基于文件簽名的恢復，基于文件系統文件記錄的恢復方法有以下不足之處：1、文件記錄被新的文件記錄覆蓋后無法恢復；2、磁盤執行快速格式導致文件記錄被清空無法恢復；3、磁盤在文件記錄去有壞道導致讀取不出文件記錄無法恢復。基于文件簽名的恢復方法有以下不足：1、文件數據在磁盤上不連續無法恢復；2、文件頭及文件的簽名被覆蓋無法恢復。

發明內容

本發明針對上述現有技術中的缺陷，提出了如下技術方案。

一種基于InnoDB的碎片文件恢復方法，該方法包括：

讀取步驟，從基于InnoDB的初始位置Offset＝0開始讀取n字節數據作為InnoDB數據文件的一個數據頁；

匹配步驟，讀取所述數據頁的前4個字節記為校驗值CheckSum1，使用數據頁的折疊和校驗算法計算出所述數據頁的校驗值CheckSum2，判斷CheckSum1是否等于CheckSum2，如果否，則Offset＝Offset+m，重新執行讀取步驟，如果是，則執行恢復步驟；

恢復步驟，讀取所述數據頁的頁號PageNo和該數據頁所屬文件的文件標識FileId,根據所述FileId進行數據頁的合并，并根據頁號PageNo在所屬文件內從小到大進行排序，然后令Offset＝Offset+n，重新執行讀取步驟；其中，m為一個數據偏移單位，n為一個數據頁的大小。

更進一步地，所述碎片文件是ibdata和/或ibd碎片文件。

更進一步地，所述使用數據頁的折疊和校驗算法計算出所述數據頁的校驗值CheckSum2的操作為：從所述數據頁的第4個字節開始取長度為22字節的一段數據進行折疊異或計算得到檢驗值為sum1，從所述數據頁的第38個字節開始取長度為n-46字節的一段數據進行折疊異或計算得到檢驗值為sum2，則該數據頁的校驗值checksum2＝sum1+sum2。

更進一步地，定義兩個整型數異或值算法，操作符設為**：設兩個4字節整型數a和b，異或值算法為：

a**b＝(((((a^b^RANDOM_MASK)8)+a)^RANDOM_MASK2)+b)；

即a異或b異或RANDOM_MASK的值左移8加a再異或RANDOM_MASK2加b；