[發(fā)明專利]數(shù)據(jù)重構(gòu)方法以及裝置

在審

• 申請?zhí)枺?/td>: 202210159390.1
• 申請日: 2022-02-22
• 公開（公告）號: CN114237967A
• 公開（公告）日: 2022-03-25
• 發(fā)明（設(shè)計）人: 王竹凡;莊燦偉;邱晗;董元元
• 申請（專利權(quán)）人: 阿里云計算有限公司
• 主分類號: G06F11/07
• 分類號: G06F11/07;G06F11/10
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 趙杰

1.一種數(shù)據(jù)重構(gòu)方法，應(yīng)用于基于糾刪碼的分布式存儲系統(tǒng)中的數(shù)據(jù)節(jié)點，所述方法包括：

獲取數(shù)據(jù)重構(gòu)所需的重構(gòu)數(shù)據(jù)信息以及數(shù)據(jù)驗證所需的校驗數(shù)據(jù)信息；

根據(jù)所述重構(gòu)數(shù)據(jù)信息從所述分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)，以及根據(jù)所述校驗數(shù)據(jù)信息從分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取校驗數(shù)據(jù)；

利用所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)重構(gòu)出目標(biāo)數(shù)據(jù)以及驗證數(shù)據(jù)；

利用所述校驗數(shù)據(jù)校驗所述驗證數(shù)據(jù)以確定所述目標(biāo)數(shù)據(jù)的正確性。

2.根據(jù)權(quán)利要求1所述的方法，所述獲取數(shù)據(jù)重構(gòu)所需的重構(gòu)數(shù)據(jù)信息，包括：

獲取數(shù)據(jù)重構(gòu)所需的重構(gòu)數(shù)據(jù)的路徑信息。

3.根據(jù)權(quán)利要求1所述的方法，所述獲取數(shù)據(jù)驗證所需的校驗數(shù)據(jù)信息，包括：

獲取數(shù)據(jù)驗證所需的校驗數(shù)據(jù)的路徑信息。

4.根據(jù)權(quán)利要求1所述的方法，所述根據(jù)所述重構(gòu)數(shù)據(jù)信息從所述分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)，以及根據(jù)所述校驗數(shù)據(jù)信息從分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取校驗數(shù)據(jù)，包括：

根據(jù)所述重構(gòu)數(shù)據(jù)信息從所述分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取參與數(shù)據(jù)重構(gòu)的關(guān)聯(lián)數(shù)據(jù)和校驗碼，其中，所述關(guān)聯(lián)數(shù)據(jù)為基于初始數(shù)據(jù)分割得到的第一數(shù)據(jù)塊，所述校驗碼通過對所述初始數(shù)據(jù)進(jìn)行校驗計算得到；

根據(jù)所述校驗數(shù)據(jù)信息從分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取校驗數(shù)據(jù)，其中，所述校驗數(shù)據(jù)為基于所述初始數(shù)據(jù)分割得到的第二數(shù)據(jù)塊或所述校驗碼。

5.根據(jù)權(quán)利要求1所述的方法，所述利用所述校驗數(shù)據(jù)校驗所述驗證數(shù)據(jù)以確定所述目標(biāo)數(shù)據(jù)的正確性，包括：

在所述校驗數(shù)據(jù)和所述驗證數(shù)據(jù)為相同數(shù)據(jù)的情況下，確定所述目標(biāo)數(shù)據(jù)為正確的。

6.根據(jù)權(quán)利要求1所述的方法，所述獲取參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)，包括：

根據(jù)預(yù)設(shè)分片長度將每個所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)劃分為多個數(shù)據(jù)片；

依次獲取每個所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)的一個所述數(shù)據(jù)片。

7.根據(jù)權(quán)利要求6所述的方法，所述利用所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)重構(gòu)出目標(biāo)數(shù)據(jù)以及驗證數(shù)據(jù)，包括：

根據(jù)每個所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)的一個所述數(shù)據(jù)片重構(gòu)出目標(biāo)數(shù)據(jù)的數(shù)據(jù)片，以及驗證數(shù)據(jù)的數(shù)據(jù)片，并記錄重構(gòu)進(jìn)度。

8.根據(jù)權(quán)利要求7所述的方法，還包括：

在獲取任意一個所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)的一個所述數(shù)據(jù)片失敗的情況下，獲取數(shù)據(jù)重構(gòu)所需的備份數(shù)據(jù)信息；

根據(jù)所述備份數(shù)據(jù)信息從所述分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)對應(yīng)的備份數(shù)據(jù)；

根據(jù)所述重構(gòu)進(jìn)度獲取所述備份數(shù)據(jù)的一個所述數(shù)據(jù)片；

根據(jù)其他所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)的一個所述數(shù)據(jù)片，和所述備份數(shù)據(jù)的一個所述數(shù)據(jù)片重構(gòu)出目標(biāo)數(shù)據(jù)的數(shù)據(jù)片，以及驗證數(shù)據(jù)的數(shù)據(jù)片。

9.一種數(shù)據(jù)重構(gòu)裝置，應(yīng)用于基于糾刪碼的分布式存儲系統(tǒng)中的數(shù)據(jù)節(jié)點，包括：

信息獲取模塊，被配置為獲取數(shù)據(jù)重構(gòu)所需的重構(gòu)數(shù)據(jù)信息以及數(shù)據(jù)驗證所需的校驗數(shù)據(jù)信息；

數(shù)據(jù)獲取模塊，被配置為根據(jù)所述重構(gòu)數(shù)據(jù)信息從所述分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)，以及根據(jù)所述校驗數(shù)據(jù)信息從分布式存儲系統(tǒng)的其他數(shù)據(jù)節(jié)點獲取校驗數(shù)據(jù)；

數(shù)據(jù)重構(gòu)模塊，被配置為利用所述參與數(shù)據(jù)重構(gòu)的數(shù)據(jù)重構(gòu)出目標(biāo)數(shù)據(jù)以及驗證數(shù)據(jù)；

數(shù)據(jù)驗證模塊，被配置為利用所述校驗數(shù)據(jù)校驗所述驗證數(shù)據(jù)以確定所述目標(biāo)數(shù)據(jù)的正確性。

10.一種計算設(shè)備，包括：

存儲器和處理器；

所述存儲器用于存儲計算機(jī)可執(zhí)行指令，所述處理器用于執(zhí)行所述計算機(jī)可執(zhí)行指令，該計算機(jī)可執(zhí)行指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至8任意一項所述數(shù)據(jù)重構(gòu)方法的步驟。

11.一種計算機(jī)可讀存儲介質(zhì)，其存儲有計算機(jī)可執(zhí)行指令，該計算機(jī)可執(zhí)行指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至8任意一項所述數(shù)據(jù)重構(gòu)方法的步驟。