[發明專利]一種用于RAID6的數據恢復方法

在審

• 申請號: 201510280713.2
• 申請日: 2015-05-28
• 公開（公告）號: CN104866241A
• 公開（公告）日: 2015-08-26
• 發明（設計）人: 梁效寧
• 申請（專利權）人: 四川效率源信息安全技術有限責任公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/14
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種用于RAID6的數據恢復方法，包括以下步驟：

S1：在所有盤中檢索NTFS分區的DBR；

S2：DBR中檢索MFT表開始位置；

S3：計算陣列條帶大小；

S4：計算陣列開始位置；

S5：判斷效驗區，并重組陣列；

S6：通過奇偶校驗恢復丟失數據。

2.根據權利要求1的一種用于RAID6的數據恢復方法，其特征在于所述S1的詳細步驟如下：

S101：以扇區為單位向上進行檢索，找扇區偏移位“512＝509”；

S102：判斷該位置是否有DBR尾部特征，若有則執行S103，若沒有以該位置為起點執行S101；

S103：判斷該扇區偏移位“512＝0”是否為DBR頭部特征，若是則執行S104，若不是則以該位置為起點執行S101；

S104：根據DBR中偏移位置“0x28”的4個字節確定當前分區大小，將分區大小定義為“TS”，磁盤數定義為“N”；

S105：DBR尾部向上偏移TS/(N-2)的偏移量，判斷偏移后是否為本分區DBR頭部位置若是則記錄并以該位置為起點執行S101，若不是則執行S106；

S106：判斷是否為硬盤頂部，若是則結束，若不是則以該位置為起點執行S101。

3.根據權利要求2的一種用于RAID6的數據恢復方法，其特征在于所述S2的詳細步驟如下：

S201：找分區開始偏移“0x30”位置的8個字節，該8個字節為分區開始到分區MFT頭部的總簇數，將總簇數值定義為“CS”；

S202：找分區開始偏移“0xD”位置的1個字節，該1個字節為該分區簇大小，將分區簇大小定義為“C”；

S203：通過公式(CS*C)/(N-2)計算得到分區開始偏移至MFT頭部的偏移量；

S204：MFT頭部偏移至“0x0”位置，判斷4個字節是否為MFT特征，若是則結束，若否則執行S205；

S205：檢索整個盤找到MFT特征。

4.根據權利要求3的一種用于RAID6的數據恢復方法，其特征在于所述S3的詳細步驟如下：

S301：根據MFT表偏移位置“0x2C”的4個字節找到記錄MFT順序的數據，根據分區開始偏移“0xB”位置兩個字節得到每個扇區字節數；

S302：向下掃描MFT表，掃描途中出現同類連續數據忽然中斷，記錄該位置；

S303：繼續向下掃描，又出現上述中斷情況則，記錄該位置，根據302記錄位置和和S303記錄的位置總大小除以2得到條帶大小，將條帶大小定義為“M”。

5.根據權利要求4的一種用于RAID6的數據恢復方法，其特征在于所述S4的詳細步驟如下：

S401：將第一個條帶開始到分區DBR頭部位置之間的扇區大小定義為“T”；

S402：通過公式T/M判斷是否能整除，若能則認為分區開始即為陣列開始位置；若不能則通過公式[(T整除M)+1]*M＝Y，從條帶向上偏移Y得到該分區陣列開始位置，并通過上訴方法得到所有分區陣列開始位置。

6.根據權利要求5的一種用于RAID6的數據恢復方法，其特征在于所述S5的詳細步驟如下：

S501：將所有硬盤數據橫向位置整體排列為陣列，根據MFT特征位置橫向檢索陣列中所有盤相同位置并判斷是否有MFT特征，若沒有則認為是校驗區，其中N-2個盤為數據區，剩余2個盤是效驗區；

S502：將數據區條帶按照MFT數據特征從小到大依次排列，并將校驗區排列成線性關系；

S503：根據盤序列、陣列開始、條帶大小按照RAID6結構重組數據。

7.根據權利要求6的一種用于RAID6的數據恢復方法，其特征在于S6中所述奇偶校驗具體為，列出2個方程如下：

N＝陣列總盤數-2；

P＝R1xor?R2xor?R3…...xor?RN；

Q＝(R1*r1)xor(R2*r2)xor(R3*r3)…..xor(RN*rN)；

根據上述方程恢復丟失的數據。

8.根據權利要求7的一種用于RAID6的數據恢復方法，其特征在于：

R1、R2、R3、RN為數據區數據；

P與Q為效驗區數據；

r1、r2、r3、rN為常量系數，取值1到255之間的整數。