[發明專利]數據重構方法以及裝置

在審

• 申請號: 202210464761.7
• 申請日: 2022-04-29
• 公開（公告）號: CN114579352A
• 公開（公告）日: 2022-06-03
• 發明（設計）人: 王竹凡;莊燦偉;邱晗;董元元
• 申請（專利權）人: 阿里云計算有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 李曉慶

1.一種數據重構方法，應用于基于糾刪碼的分布式存儲系統中的數據節點，包括：

獲取數據重構所需的重構數據信息以及數據驗證所需的校驗數據信息；

根據所述重構數據信息從所述分布式存儲系統的其他數據節點獲取參與數據重構的數據，以及根據所述校驗數據信息從分布式存儲系統的其他數據節點獲取校驗數據的校驗碼；

利用所述參與數據重構的數據重構出目標數據和驗證數據的校驗碼；

利用所述驗證數據的校驗碼校驗所述校驗數據的校驗碼以確定所述目標數據的正確性。

2.根據權利要求1所述的方法，所述獲取數據重構所需的重構數據信息，包括：

獲取數據重構所需的重構數據的路徑信息。

3.根據權利要求1所述的方法，所述獲取數據驗證所需的校驗數據信息，包括：

獲取數據驗證所需的校驗數據的校驗碼的路徑信息。

4.根據權利要求1所述的方法，所述根據所述重構數據信息從所述分布式存儲系統的其他數據節點獲取參與數據重構的數據，以及根據所述校驗數據信息從分布式存儲系統的其他數據節點獲取校驗數據的校驗碼，包括：

根據所述重構數據信息從所述分布式存儲系統的其他數據節點獲取參與數據重構的關聯數據和查驗數據，其中，所述關聯數據為基于初始數據分割得到的第一數據塊，所述查驗數據通過對所述初始數據進行校驗計算得到；

根據所述校驗數據信息從分布式存儲系統的其他數據節點獲取校驗數據的校驗碼，其中，所述校驗數據為基于所述初始數據分割得到的第二數據塊或所述查驗數據。

5.根據權利要求4所述的方法，所述根據所述校驗數據信息從分布式存儲系統的其他數據節點獲取校驗數據的校驗碼，包括：

在所述分布式存儲系統的其他數據節點不存在所述校驗數據的校驗碼的情況下，對所述校驗數據進行校驗計算得到所述校驗數據的校驗碼。

6.根據權利要求1所述的方法，所述重構出驗證數據的校驗碼，包括：

利用所述參與數據重構的數據重構驗證數據；

對所述驗證數據進行校驗計算得到所述驗證數據的校驗碼。

7.根據權利要求1所述的方法，所述重構出驗證數據的校驗碼，包括：

獲取所述參與數據重構的數據的校驗碼；

根據所述參與數據重構的數據的校驗碼生成所述驗證數據的校驗碼。

8.根據權利要求1所述的方法，所述利用所述驗證數據的校驗碼校驗所述校驗數據的校驗碼以確定所述目標數據的正確性，包括：

在所述校驗數據的校驗碼和所述驗證數據的校驗碼為相同的校驗碼的情況下，確定所述目標數據為正確的。

9.根據權利要求1所述的方法，所述獲取參與數據重構的數據，包括：

根據預設分片長度將每個所述參與數據重構的數據劃分為多個數據片；

依次獲取每個所述參與數據重構的數據的一個所述數據片。

10.根據權利要求9所述的方法，所述利用所述參與數據重構的數據重構出目標數據以及驗證數據，包括：

根據每個所述參與數據重構的數據的一個所述數據片重構出目標數據的數據片，以及驗證數據的數據片，并記錄重構進度。

11.根據權利要求10所述的方法，還包括：

在獲取任意一個所述參與數據重構的數據的一個所述數據片失敗的情況下，獲取數據重構所需的備份數據信息；

根據所述備份數據信息從所述分布式存儲系統的其他數據節點獲取所述參與數據重構的數據對應的備份數據；

根據所述重構進度獲取所述備份數據的一個所述數據片；

根據其他所述參與數據重構的數據的一個所述數據片，和所述備份數據的一個所述數據片重構出目標數據的數據片，以及驗證數據的數據片。