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

申請號：	202010530558.6	申請日：	2020-06-11
公開（公告）號：	CN111682874B	公開（公告）日：	2022-06-17
發明（設計）人：	吳睿振;王明明;王凜;吳艷	申請（專利權）人：	山東云海國創云計算裝備產業創新中心有限公司
主分類號：	H03K19/17728	分類號：	H03K19/17728;G06F11/14
代理公司：	北京集佳知識產權代理有限公司 11227	代理人：	王曉坤
地址：	250001 山東省濟南市自由貿易試驗***	國省代碼：	山東;37
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種數據恢復方法系統設備可讀存儲介質
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本申請公開了一種數據恢復的方法，包括：根據輸入的數據恢復請求確定待恢復數據塊的編號、原始數據塊及校驗數據塊；根據待恢復數據塊的編號計算對應的柯西逆矩陣，并根據原始數據塊及校驗數據塊生成數據矩陣；根據柯西逆矩陣與數據矩陣的乘積對待恢復數據塊進行數據恢復。本申請在解碼時對隨機組合的矩陣求逆運算可以基于需要求逆的柯西矩陣行列式數目通過查表得到關系式，然后代入待恢復數據塊的編號即可得到所有需要的逆矩陣元素，省略了大部分運算，降低了運算復雜度，并提高了運算速度和并行度。本申請同時還提供了一種數據恢復的系統、設備及可讀存儲介質，具有上述有益效果。

技術領域

本申請涉及數據恢復領域，特別涉及一種數據恢復的方法、系統、設備及可讀存儲介質。

背景技術

面對海量數據的存儲要求，分布式存儲以其成本低廉，可擴展性好等優勢逐漸取代了統一存儲的主導地位，在理論研究和實際應用方面得到了越來越多的關注。分布式存儲系統多以廉價的磁盤作為存儲節點，每個存儲節點的可靠性往往不會很高，另一方面，一個分布式存儲系統通常包含很多的節點，由于軟硬件故障，人為失誤等原因，系統常常發生節點失效的情況。

為了提高分布式存儲系統的數據可靠性，保證數據收集節點能以很高的概率實現原始文件的重構，需要在存儲原始數據的基礎上，額外存儲一定數量的冗余，使得在出現部分節點失效的情況下，系統仍然可以正常運行，數據收集節點仍然可以對原始文件實現解碼恢復。同時，為了維持系統的可靠性，需要對失效的節點及時進行修復，因此，設計一個良好的節點修復機制十分重要。

現有技術中采用糾刪碼技術對數據進行恢復，然而糾刪碼技術在解碼時需要對隨機組合的矩陣求逆，給基于柯西矩陣的存儲數據恢復增加了計算復雜度，導致采用糾刪碼技術的數據恢復速度過慢。

因此，如何提高數據恢復的速度是本領域技術人員目前需要解決的技術問題。

發明內容

本申請的目的是提供一種數據恢復的方法、系統、設備及可讀存儲介質，用于提高數據恢復的速度。

為解決上述技術問題，本申請提供一種數據恢復的方法，該方法包括：

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

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

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

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

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

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

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