[發明專利]一種獨立磁盤冗余陣列數據重建方法和裝置

有效

• 申請號: 201110141358.2
• 申請日: 2011-05-27
• 公開（公告）號: CN102207895A
• 公開（公告）日: 2011-10-05
• 發明（設計）人: 胡榮國
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F11/08;G06F11/10
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種獨立磁盤冗余陣列RAID數據重建方法，所述RAID中包括正常磁盤和重建磁盤，所有磁盤被劃分成多個分塊，每個磁盤上對應位置的分塊的組合稱為條帶，其特征在于，在數據重建時，對于每個條帶，該方法包括：

從正常磁盤中讀取重建所需數據，如果成功讀出，則用讀出的數據計算重建數據，并將計算結果寫入重建磁盤對應位置；

如果存在無法讀出重建所需數據且是該條帶的校驗和時，以預設固定值替代重建磁盤對應位置的數據，根據已讀出的重建所需數據和用于替代重建磁盤對應位置數據的預設固定值計算該條帶新的校驗和，并將計算出的新的校驗和寫入該條帶存儲原校驗和的磁盤的對應位置，記錄該條帶重建磁盤對應位置的地址及長度；

如果存在無法讀出重建所需數據且是該條帶的普通數據時，當已讀出的重建所需數據包含該條帶的普通數據與校驗和，則以所述預設固定值分別替代無法讀出的數據和所述重建磁盤對應位置的數據，根據已讀出的普通數據、用于替代無法讀出的數據的預設固定值，以及用于替代重建磁盤對應位置的數據的預設固定值，計算該條帶新的校驗和，并將計算出的新的校驗和寫入該條帶存儲原校驗和的磁盤的對應位置，記錄該條帶重建磁盤對應位置的地址及長度；

如果存在無法讀出重建所需數據且是該條帶的普通數據時，當已讀出的重建所需數據都是普通數據，則以所述預設固定值替代無法讀出的數據，根據已讀出的普通數據、用于替代無法讀出的數據的預設固定值，計算該條帶新的校驗和，并將計算出的新的校驗和寫入重建磁盤的對應位置。

2.根據權利要求1所述的方法，其特征在于，如果存在無法讀出重建所需數據時，該方法進一步包括：建立無法讀出數據的記錄表；

如果存在無法讀出重建所需數據且是該條帶的校驗和時，則將所述記錄的該條帶重建磁盤對應位置的地址及長度保存在所述記錄表中；

如果存在無法讀出重建所需數據且是該條帶的普通數據時，當已讀出的重建所需數據包含該條帶的普通數據與校驗和，則將該條帶重建磁盤對應位置的地址及長度存保存在所述記錄表中，同時還記錄無法讀出數據的磁盤對應位置的地址及長度，并保存在所述記錄表中；

如果存在無法讀出重建所需數據且是該條帶的普通數據時，當已讀出的重建所需數據都是普通數據，則記錄無法讀出數據的磁盤對應位置的地址及長度，并保存在所述記錄表中。

3.根據權利要求2所述的方法，其特征在于，所述從正常磁盤中讀取重建所需數據，之前該方法進一步包括：查詢所述記錄表，如果該條帶數據所在位置地址有無法讀取數據的記錄時，不讀取有無法讀取數據記錄的磁盤對應位置數據，用預設固定值替代無法讀出的數據來計算該條帶新的校驗和。

4.根據權利要求2所述的方法，其特征在于，所述數據重建完成之后，該方法進一步包括讀數據；

所述讀數據方法為：

RAID讀數據，查詢無法讀出數據的記錄表，如果要讀取數據對應位置地址在所述記錄表有記錄，則返回讀數據錯誤；

如果要讀取數據對應位置地址在所述記錄表無記錄，且能直接讀出數據，則返回讀數據；

如果要讀取數據對應位置地址在所述記錄表中無記錄，但不能讀出數據，當要讀取的數據所在條帶的其它磁盤對應位置地址在所述記錄表中有記錄時，則以預設固定值替代記錄表中無法讀出的數據，根據用于替代無法讀出的數據，以及已讀出的數據，通過校驗恢復要讀取的數據，返回讀數據；

如果要讀取數據對應位置地址在所述記錄表中無記錄，但不能讀出數據，當要讀取的數據所在條帶的其它磁盤對應位置地址在所述記錄表中都無記錄時，則根據已讀出的數據，通過校驗恢復要要讀取的數據，返回讀數據。

5.根據權利要求2所述的方法，其特征在于，所述數據重建完成之后，該方法進一步包括寫數據；

所述寫數據方法為：

RAID寫數據，查詢無法讀出數據的記錄表，如果要寫入數據的地址在所述記錄表中無記錄時，則直接寫入數據；

如果要寫入數據的地址在所述記錄表中有記錄，且要寫入數據的地址所在條帶要整條帶數據寫入時，直接寫入整條帶數據；

如果要寫入數據的地址在所述記錄表中有記錄，且只寫入要寫數據時，則以預設固定值替代所述要寫入數據的地址存儲的數據，重新計算該條帶數據校驗和，并寫入該條帶存儲原校驗和磁盤的對應位置，將要寫入的數據寫入對應地址。