[發明專利]數據恢復方法、數據恢復設備和分布式存儲系統

有效

• 申請號: 201310320300.3
• 申請日: 2013-07-26
• 公開（公告）號: CN103412799A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 馬曉慧;孫亞萍;陳海嘯
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F17/30
• 代理公司: 北京林達劉知識產權代理事務所(普通合伙) 11277
• 代理人: 劉新宇

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

在分布式存儲系統丟失三個節點數據的情況下，根據未丟失的校驗節點和數據存儲節點的數據，恢復所述三個節點數據中目標數據存儲節點的數據，所述目標數據存儲節點根據丟失數據的對稱性確定；

根據恢復后的所述目標數據存儲節點的數據，降級恢復剩余的丟失數據。

2.根據權利要求1所述的數據恢復方法，其特征在于，在丟失的所述三個節點數據包括三個數據存儲節點的數據的情況下，所述目標數據存儲節點為丟失盤號處于中間的數據存儲節點；所述根據未丟失的校驗節點和數據存儲節點的數據，恢復所述三個節點數據中目標數據存儲節點的數據，包括：

根據校驗數據，生成對角調節因子和逆對角調節因子，所述校驗數據包括水平校驗節點、對角校驗節點和逆對角校驗節點的數據；

根據未丟失的數據存儲節點的數據、所述對角調節因子和所述水平調節因子，生成第一水平校驗數據、第一對角校驗數據和第一逆對角校驗數據；

根據所述對角調節因子、逆對角調節因子、所述第一水平校驗數據、第一對角校驗數據和第一逆對角校驗數據，通過優化的十字交叉運算求出所述丟失盤號處于中間的數據存儲節點的數據。

3.根據權利要求2所述的數據恢復方法，其特征在于，所述根據校驗數據，生成對角調節因子和逆對角調節因子，包括：

采用公式生成所述對角調節因子；

采用公式生成所述逆對角調節因子；

其中，Q_s為所述對角調節因子，R_s為所述逆對角調節因子，P_i為所述水平校驗節點的第i個條帶單元數據，Q_i為所述對角校驗節點的第i個條帶單元數據，R_i為所述逆對角校驗節點的第i個條帶單元數據，0≤i≤p-2，p為大于或等于數據存儲節點的個數的素數。

4.根據權利要求3所述的數據恢復方法，其特征在于，所述根據未丟失的數據存儲節點的數據、所述對角調節因子和所述水平調節因子，生成第一水平校驗數據、第一對角校驗數據和第一逆對角校驗數據，包括：

采用公式生成所述第一水平校驗數據；

采用公式生成所述第一對角校驗數據；

采用公式生成所述第一逆對角校驗數據；

其中，P_i'為所述第一水平校驗數據，Q_i'為所述第一對角校驗數據，R_i'為所述第一逆對角校驗數據，D_i,_j為第j列數據存儲節點的第i個條帶單元的數據，r、s、t為丟失的數據存儲節點的盤號，p'為數據存儲節點的個數，0≤j≤p'-1，0≤r<s<t<p'≤p，<>_p為對p進行取模運算。