[發明專利]一種數據恢復的方法、系統、設備及可讀存儲介質

有效

• 申請號: 202010530558.6
• 申請日: 2020-06-11
• 公開（公告）號: CN111682874B
• 公開（公告）日: 2022-06-17
• 發明（設計）人: 吳睿振;王明明;王凜;吳艷
• 申請（專利權）人: 山東云海國創云計算裝備產業創新中心有限公司
• 主分類號: H03K19/17728
• 分類號: H03K19/17728;G06F11/14
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王曉坤

1.一種數據恢復的方法，其特征在于，包括：

根據輸入的數據恢復請求確定待恢復數據塊的編號、原始數據塊及校驗數據塊；

根據所述待恢復數據塊的編號計算對應的柯西逆矩陣，并根據所述原始數據塊及所述校驗數據塊生成數據矩陣；

根據所述柯西逆矩陣與所述數據矩陣的乘積對所述待恢復數據塊進行數據恢復；其中：

所述根據所述待恢復數據塊的編號計算對應的柯西逆矩陣，包括：

根據所述待恢復數據塊的編號確定柯西矩陣的元素；

根據公式計算所述柯西逆矩陣；

其中，為所述柯西逆矩陣，i和j分別為所述柯西逆矩陣中元素的位置參數，n為所述柯西逆矩陣的階數，為所述柯西矩陣的元素，為2n-1個以為底的參數乘積作為每個位置的元素組合而成的下三角陣。

2.根據權利要求1所述的方法，其特征在于，在根據輸入的數據恢復請求確定待恢復數據塊的編號、原始數據塊及校驗數據塊之前，還包括：

根據公式構造n階柯西矩陣；

根據所述n 階柯西矩陣及所述原始數據塊計算所述校驗數據塊。

3.根據權利要求1所述的方法，其特征在于，根據所述柯西逆矩陣與所述數據矩陣的乘積對所述待恢復數據塊進行數據恢復，包括：

根據所述待恢復數據塊的編號從所述柯西逆矩陣與所述數據矩陣的乘積中選取對應的數據塊；

將所述待恢復數據塊的值更新為所述數據塊的值。

4.一種數據恢復的系統，其特征在于，包括：

確定模塊，用于根據輸入的數據恢復請求確定待恢復數據塊的編號、原始數據塊及校驗數據塊；

第一計算模塊，用于根據所述待恢復數據塊的編號計算對應的柯西逆矩陣，并根據所述原始數據塊及所述校驗數據塊生成數據矩陣；

數據恢復模塊，用于根據所述柯西逆矩陣與所述數據矩陣的乘積對所述待恢復數據塊進行數據恢復；其中：

所述第一計算模塊包括：

確定子模塊，用于根據所述待恢復數據塊的編號確定柯西矩陣的元素；

計算子模塊，用于根據公式

計算所述柯西逆矩陣；

其中，為所述柯西逆矩陣，i和j分別為所述柯西逆矩陣中元素的位置參數，n為所述柯西逆矩陣的階數，為所述柯西矩陣的元素，為2n-1個以為底的參數乘積作為每個位置的元素組合而成的下三角陣。

5.根據權利要求4所述的系統，其特征在于，還包括：

構造模塊，用于根據公式構造n階柯西矩陣；

第二計算模塊，用于根據所述n階柯西矩陣及所述原始數據塊計算所述校驗數據塊。

6.根據權利要求4所述的系統，其特征在于，所述數據恢復模塊包括：

選取子模塊，用于根據所述待恢復數據塊的編號從所述柯西逆矩陣與所述數據矩陣的乘積中選取對應的數據塊；

更新子模塊，用于將所述待恢復數據塊的值更新為所述數據塊的值。

7.一種數據恢復設備，其特征在于，包括：

存儲器，用于存儲計算機程序；

處理器，用于執行所述計算機程序時實現如權利要求1至3任一項所述數據恢復的方法的步驟。

8.一種可讀存儲介質，其特征在于，所述可讀存儲介質上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至3任一項所述數據恢復的方法的步驟。