[發明專利]基于高斯消元進行校驗恢復的方法、系統、設備及介質

有效

• 申請號: 202011510959.1
• 申請日: 2020-12-18
• 公開（公告）號: CN112799875B
• 公開（公告）日: 2023-01-06
• 發明（設計）人: 吳睿振;王明明;王凜
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京連和連知識產權代理有限公司 11278
• 代理人: 陳黎明;李紅蕭

1.一種基于高斯消元進行校驗恢復的方法，其特征在于，包括以下步驟：

響應于分布式存儲出現異常，確定出現異常的數據塊和校驗塊的數量以判斷是否存在校驗塊需要恢復；

響應于存在校驗塊需要恢復，將正常的數據塊和校驗塊構建磁盤陣列，將正常的數據塊和校驗塊對應的編碼矩陣行構建第一基準矩陣，并通過高斯消元將所述第一基準矩陣轉換成逆矩陣；

從正常的數據塊和校驗塊中隨機選擇預定數量的塊對應的編碼矩陣行，并將所述編碼矩陣行與異常的所述數據塊和校驗塊組成第二基準矩陣；以及

將所述逆矩陣和所述第二基準矩陣進行相乘以得到第一矩陣，將所述第一矩陣與所述磁盤陣列相乘以得到輸出矩陣，并根據所述輸出矩陣得到異常的數據塊和校驗塊的原始數據，

所述確定出現異常的數據塊和校驗塊的數量以判斷是否存在校驗塊需要恢復包括：

判斷出現異常的數據塊和校驗塊的總量是否小于第一閾值；以及

響應于出現異常的數據塊和校驗塊的總量小于所述第一閾值，分別確定出現異常的數據塊的數量和校驗塊的數量。

2.根據權利要求1所述的方法，其特征在于，還包括：

響應于不存在校驗塊需要恢復，將正常的數據塊和校驗塊構建磁盤陣列，將正常的數據塊和校驗塊對應的編碼矩陣行構建第一基準矩陣，并通過高斯消元將所述第一基準矩陣轉換成逆矩陣；

將所述逆矩陣與所述磁盤陣列進行相乘以得到第二輸出矩陣，并根據所述第二輸出矩陣得到異常的數據塊的原始數據。

3.根據權利要求1所述的方法，其特征在于，所述從正常的數據塊和校驗塊中隨機選擇預定數量的塊對應的編碼矩陣行包括：

根據所述第一閾值和所述總量的差值確定所述預定數量。

4.一種基于高斯消元進行校驗恢復的系統，其特征在于，包括：

確定模塊，配置用于響應于分布式存儲出現異常，確定出現異常的數據塊和校驗塊的數量以判斷是否存在校驗塊需要恢復；

計算模塊，配置用于響應于存在校驗塊需要恢復，將正常的數據塊和校驗塊構建磁盤陣列，將正常的數據塊和校驗塊對應的編碼矩陣行構建第一基準矩陣，并通過高斯消元將所述第一基準矩陣轉換成逆矩陣；

構建模塊，配置用于從正常的數據塊和校驗塊中隨機選擇預定數量的塊對應的編碼矩陣行，并將所述編碼矩陣行與異常的所述數據塊和校驗塊組成第二基準矩陣；以及

執行模塊，配置用于將所述逆矩陣和所述第二基準矩陣進行相乘以得到第一矩陣，將所述第一矩陣與所述磁盤陣列相乘以得到輸出矩陣，并根據所述輸出矩陣得到異常的數據塊和校驗塊的原始數據，

所述確定模塊配置用于：

判斷出現異常的數據塊和校驗塊的總量是否小于第一閾值；以及

響應于出現異常的數據塊和校驗塊的總量小于所述第一閾值，分別確定出現異常的數據塊的數量和校驗塊的數量。

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

第二執行模塊，配置用于響應于不存在校驗塊需要恢復，將正常的數據塊和校驗塊構建磁盤陣列，將正常的數據塊和校驗塊對應的編碼矩陣行構建第一基準矩陣，并通過高斯消元將所述第一基準矩陣轉換成逆矩陣；將所述逆矩陣與所述磁盤陣列進行相乘以得到第二輸出矩陣，并根據所述第二輸出矩陣得到異常的數據塊的原始數據。

6.根據權利要求4所述的系統，其特征在于，所述構建模塊配置用于：

根據所述第一閾值和所述總量的差值確定所述預定數量。

7.一種計算機設備，其特征在于，包括：

至少一個處理器；以及

存儲器，所述存儲器存儲有可在所述處理器上運行的計算機指令，所述指令由所述處理器執行時實現權利要求1-3任意一項所述方法的步驟。

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