[發(fā)明專利]一種數(shù)據(jù)恢復(fù)方法及設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201711395260.3
• 申請(qǐng)日: 2017-12-21
• 公開（公告）號(hào): CN108170555B
• 公開（公告）日: 2021-07-20
• 發(fā)明（設(shè)計(jì)）人: 何林強(qiáng);周明偉
• 申請(qǐng)（專利權(quán)）人: 浙江大華技術(shù)股份有限公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

1.一種數(shù)據(jù)恢復(fù)方法，其特征在于，包括：

對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行分割處理，并將分割成的至少一個(gè)條帶分布在至少一個(gè)存儲(chǔ)域內(nèi)；其中，每個(gè)條帶包括n個(gè)數(shù)據(jù)塊和m個(gè)校驗(yàn)塊，每個(gè)條帶的數(shù)據(jù)塊和校驗(yàn)塊分別分布在不同的存儲(chǔ)域；n、m均為正整數(shù)；

根據(jù)每個(gè)存儲(chǔ)域的物理資源確定與所述每個(gè)存儲(chǔ)域相匹配的數(shù)據(jù)塊的數(shù)量i和校驗(yàn)塊的數(shù)量j；i、j均為正整數(shù)；

若所述每個(gè)存儲(chǔ)域內(nèi)未形成條帶的數(shù)據(jù)塊和校驗(yàn)塊的總數(shù)目達(dá)到所述i時(shí)，則根據(jù)糾刪碼算法對(duì)所述每個(gè)存儲(chǔ)域內(nèi)未形成條帶的數(shù)據(jù)塊和校驗(yàn)塊一起進(jìn)行編碼，生成新的j個(gè)校驗(yàn)塊；其中，所述未形成條帶的數(shù)據(jù)塊和校驗(yàn)塊及所述新的j個(gè)校驗(yàn)塊形成新的條帶；

若任一存儲(chǔ)域內(nèi)的壞塊的數(shù)量不小于未形成條帶的校驗(yàn)塊的數(shù)量，則根據(jù)所述新的至少j個(gè)校驗(yàn)塊，對(duì)所述壞塊進(jìn)行恢復(fù)，所述壞塊包括損壞的數(shù)據(jù)塊和損壞的校驗(yàn)塊；其中，若壞塊的數(shù)量小于所述未形成條帶的校驗(yàn)塊的數(shù)量，則利用所述存儲(chǔ)域內(nèi)的未損壞的數(shù)據(jù)塊和校驗(yàn)塊對(duì)所述壞塊進(jìn)行恢復(fù)。

2.如權(quán)利要求1所述的方法，其特征在于，在生成新的j個(gè)校驗(yàn)塊之后，還包括：

將所述新的j個(gè)校驗(yàn)塊存儲(chǔ)在所述每個(gè)存儲(chǔ)域內(nèi)的j個(gè)存儲(chǔ)單元，其中，所述j個(gè)存儲(chǔ)單元是獨(dú)立于已存儲(chǔ)數(shù)據(jù)塊或校驗(yàn)塊的存儲(chǔ)單元，一個(gè)存儲(chǔ)單元存儲(chǔ)一個(gè)校驗(yàn)塊。

3.如權(quán)利要求1-2任一所述的方法，其特征在于，所述n個(gè)數(shù)據(jù)塊的數(shù)據(jù)屬于同一個(gè)文件。

4.如權(quán)利要求3所述的方法，其特征在于，若任一存儲(chǔ)域內(nèi)的壞塊的數(shù)量不小于未形成條帶的校驗(yàn)塊的數(shù)量，則根據(jù)所述新的至少j個(gè)校驗(yàn)塊，對(duì)所述壞塊進(jìn)行恢復(fù)，包括：

若任一存儲(chǔ)域內(nèi)的壞塊的數(shù)量不小于校驗(yàn)塊的數(shù)量，則根據(jù)所述新的至少一個(gè)校驗(yàn)塊在所述任一存儲(chǔ)域內(nèi)，對(duì)所述壞塊進(jìn)行恢復(fù)；

若所述壞塊不能恢復(fù)，則根據(jù)所述新的至少一個(gè)校驗(yàn)塊在獨(dú)立于所述任一存儲(chǔ)域的其他存儲(chǔ)域內(nèi)恢復(fù)所述壞塊中一個(gè)或多個(gè)數(shù)據(jù)塊和校驗(yàn)塊；

根據(jù)所述新的至少一個(gè)校驗(yàn)塊，及恢復(fù)后的一個(gè)或多個(gè)數(shù)據(jù)塊和校驗(yàn)塊在所述任一存儲(chǔ)域，對(duì)所述壞塊進(jìn)行恢復(fù)。

5.一種數(shù)據(jù)恢復(fù)設(shè)備，其特征在于，包括：

分割單元，用于對(duì)待存儲(chǔ)數(shù)據(jù)進(jìn)行分割處理，并將分割成的至少一個(gè)條帶分布在至少一個(gè)存儲(chǔ)域內(nèi)；其中，每個(gè)條帶包括n個(gè)數(shù)據(jù)塊和m個(gè)校驗(yàn)塊，每個(gè)條帶的數(shù)據(jù)塊和校驗(yàn)塊分別分布在不同的存儲(chǔ)域；n、m均為正整數(shù)；

生成單元，用于根據(jù)每個(gè)存儲(chǔ)域的物理資源確定與所述每個(gè)存儲(chǔ)域相匹配的數(shù)據(jù)塊的數(shù)量i和校驗(yàn)塊的數(shù)量j；i、j均為正整數(shù)；

若所述每個(gè)存儲(chǔ)域內(nèi)未形成條帶的數(shù)據(jù)塊和校驗(yàn)塊的總數(shù)目達(dá)到所述i時(shí)，則根據(jù)糾刪碼算法對(duì)所述每個(gè)存儲(chǔ)域內(nèi)的數(shù)據(jù)塊和校驗(yàn)塊一起進(jìn)行編碼，生成新的j個(gè)校驗(yàn)塊；其中，所述未形成條帶的數(shù)據(jù)塊和校驗(yàn)塊及所述新的j個(gè)校驗(yàn)塊形成新的條帶；

恢復(fù)單元，用于若任一存儲(chǔ)域內(nèi)的壞塊的數(shù)量不小于未形成條帶的校驗(yàn)塊的數(shù)量，則根據(jù)所述新的至少j個(gè)校驗(yàn)塊，對(duì)所述壞塊進(jìn)行恢復(fù)，所述壞塊包括損壞的數(shù)據(jù)塊和損壞的校驗(yàn)塊；其中，若壞塊的數(shù)量小于所述未形成條帶的校驗(yàn)塊的數(shù)量，則利用所述存儲(chǔ)域內(nèi)的未損壞的數(shù)據(jù)塊和校驗(yàn)塊對(duì)所述壞塊進(jìn)行恢復(fù)。

6.如權(quán)利要求5所述的設(shè)備，其特征在于，所述生成單元還用于：

將所述新的j個(gè)校驗(yàn)塊存儲(chǔ)在所述每個(gè)存儲(chǔ)域內(nèi)的j個(gè)存儲(chǔ)單元，其中，所述j個(gè)存儲(chǔ)單元是獨(dú)立于已存儲(chǔ)數(shù)據(jù)塊或校驗(yàn)塊的存儲(chǔ)單元，一個(gè)存儲(chǔ)單元存儲(chǔ)一個(gè)校驗(yàn)塊。

7.如權(quán)利要求5-6任一所述的設(shè)備，其特征在于，所述n個(gè)數(shù)據(jù)塊的數(shù)據(jù)屬于同一個(gè)文件。

8.如權(quán)利要求7所述的設(shè)備，其特征在于，所述恢復(fù)單元具體用于：

若任一存儲(chǔ)域內(nèi)的壞塊的數(shù)量不小于未形成條帶的校驗(yàn)塊的數(shù)量，則根據(jù)所述新的至少j個(gè)校驗(yàn)塊在所述任一存儲(chǔ)域內(nèi)，對(duì)所述壞塊進(jìn)行恢復(fù)；

若所述壞塊不能恢復(fù)，則根據(jù)所述新的至少j個(gè)校驗(yàn)塊在獨(dú)立于所述任一存儲(chǔ)域的其他存儲(chǔ)域內(nèi)恢復(fù)所述壞塊中一個(gè)或多個(gè)數(shù)據(jù)塊和校驗(yàn)塊；

根據(jù)所述新的至少j個(gè)校驗(yàn)塊，及恢復(fù)后的一個(gè)或多個(gè)數(shù)據(jù)塊和校驗(yàn)塊在所述任一存儲(chǔ)域，對(duì)所述壞塊進(jìn)行恢復(fù)。