[發(fā)明專利]數(shù)據(jù)存儲(chǔ)方法、數(shù)據(jù)恢復(fù)方法、節(jié)點(diǎn)及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810922810.0
• 申請(qǐng)日: 2018-08-14
• 公開（公告）號(hào): CN110825552B
• 公開（公告）日: 2021-04-09
• 發(fā)明（設(shè)計(jì)）人: 魏明昌
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F11/10
• 分類號(hào): G06F11/10;G06F11/14;H03M13/37
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 肖慶武

1.一種數(shù)據(jù)存儲(chǔ)方法，其特征在于，所述方法包括：

根據(jù)待存儲(chǔ)的至少一個(gè)數(shù)據(jù)塊，生成至少一個(gè)數(shù)據(jù)條帶單元，每個(gè)數(shù)據(jù)條帶單元包括數(shù)據(jù)塊以及交叉?zhèn)浞莸脑獢?shù)據(jù)，所述交叉?zhèn)浞莸脑獢?shù)據(jù)包括所述數(shù)據(jù)條帶單元包括的數(shù)據(jù)塊的元數(shù)據(jù)和所述數(shù)據(jù)條帶單元以外的其他數(shù)據(jù)條帶單元包括的數(shù)據(jù)塊的元數(shù)據(jù)；

對(duì)所述至少一個(gè)數(shù)據(jù)條帶單元進(jìn)行糾刪碼EC編碼，得到至少一個(gè)校驗(yàn)條帶單元；

將所述至少一個(gè)數(shù)據(jù)條帶單元以及所述至少一個(gè)校驗(yàn)條帶單元，分發(fā)至至少一個(gè)存儲(chǔ)節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)待存儲(chǔ)的至少一個(gè)數(shù)據(jù)塊，生成至少一個(gè)數(shù)據(jù)條帶單元，包括：

對(duì)所述至少一個(gè)數(shù)據(jù)塊的元數(shù)據(jù)進(jìn)行備份，得到至少一個(gè)元數(shù)據(jù)備份，所述至少一個(gè)數(shù)據(jù)塊和所述至少一個(gè)元數(shù)據(jù)備份一一對(duì)應(yīng)；

對(duì)于所述至少一個(gè)數(shù)據(jù)塊中的數(shù)據(jù)塊，從所述至少一個(gè)元數(shù)據(jù)備份中，選取所述數(shù)據(jù)塊對(duì)應(yīng)的至少一個(gè)目標(biāo)元數(shù)據(jù)備份，所述至少一個(gè)目標(biāo)元數(shù)據(jù)備份為當(dāng)前數(shù)據(jù)條帶單元以外的其他數(shù)據(jù)條帶單元包括的數(shù)據(jù)塊的元數(shù)據(jù)備份；

根據(jù)所述數(shù)據(jù)塊、所述數(shù)據(jù)塊的元數(shù)據(jù)以及所述至少一個(gè)目標(biāo)元數(shù)據(jù)備份，生成數(shù)據(jù)條帶單元。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述從所述至少一個(gè)元數(shù)據(jù)備份中，選取所述數(shù)據(jù)塊對(duì)應(yīng)的至少一個(gè)目標(biāo)元數(shù)據(jù)備份，包括：

根據(jù)所述數(shù)據(jù)塊對(duì)應(yīng)的第一存儲(chǔ)節(jié)點(diǎn)，查詢存儲(chǔ)節(jié)點(diǎn)之間的交叉?zhèn)浞蓐P(guān)系，得到所述第一存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的至少一個(gè)第二存儲(chǔ)節(jié)點(diǎn)；

確定所述至少一個(gè)第二存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的數(shù)據(jù)塊的元數(shù)據(jù)備份，作為所述至少一個(gè)目標(biāo)元數(shù)據(jù)備份。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述至少一個(gè)數(shù)據(jù)條帶單元進(jìn)行糾刪碼EC編碼，得到至少一個(gè)校驗(yàn)條帶單元，包括下述至少一個(gè)步驟：

對(duì)所述至少一個(gè)數(shù)據(jù)條帶單元中的數(shù)據(jù)塊進(jìn)行EC編碼，得到所述至少一個(gè)校驗(yàn)條帶單元中的校驗(yàn)塊；

對(duì)所述至少一個(gè)數(shù)據(jù)條帶單元中的元數(shù)據(jù)進(jìn)行EC編碼，得到所述至少一個(gè)校驗(yàn)條帶單元中的元數(shù)據(jù)校驗(yàn)塊。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述至少一個(gè)數(shù)據(jù)條帶單元以及所述至少一個(gè)校驗(yàn)條帶單元，分發(fā)至至少一個(gè)存儲(chǔ)節(jié)點(diǎn)，包括：

確定所述至少一個(gè)存儲(chǔ)節(jié)點(diǎn)中的第三存儲(chǔ)節(jié)點(diǎn)處于亞健康狀態(tài)；

向所述至少一個(gè)存儲(chǔ)節(jié)點(diǎn)中的第四存儲(chǔ)節(jié)點(diǎn)，發(fā)送所述第三存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的第一數(shù)據(jù)條帶單元以外的至少一個(gè)第二數(shù)據(jù)條帶單元以及所述至少一個(gè)校驗(yàn)條帶單元；和/或，向所述至少一個(gè)存儲(chǔ)節(jié)點(diǎn)中的第四存儲(chǔ)節(jié)點(diǎn)，發(fā)送所述第三存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的第一校驗(yàn)條帶單元以外的至少一個(gè)第二校驗(yàn)條帶單元以及所述至少一個(gè)數(shù)據(jù)條帶單元。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述向所述至少一個(gè)存儲(chǔ)節(jié)點(diǎn)中的第四存儲(chǔ)節(jié)點(diǎn)，發(fā)送所述第三存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的第一數(shù)據(jù)條帶單元以外的至少一個(gè)第二數(shù)據(jù)條帶單元以及所述至少一個(gè)校驗(yàn)條帶單元之后，所述方法還包括：

當(dāng)接收到讀請(qǐng)求時(shí)，向第五存儲(chǔ)節(jié)點(diǎn)發(fā)送所述讀請(qǐng)求，所述讀請(qǐng)求用于指示讀取所述第一數(shù)據(jù)條帶單元的數(shù)據(jù)塊，所述第五存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)的交叉?zhèn)浞莸脑獢?shù)據(jù)包括所述第一數(shù)據(jù)條帶單元的數(shù)據(jù)塊的元數(shù)據(jù)。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述向所述至少一個(gè)存儲(chǔ)節(jié)點(diǎn)中的第四存儲(chǔ)節(jié)點(diǎn)，發(fā)送所述第三存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的第一數(shù)據(jù)條帶單元以外的至少一個(gè)第二數(shù)據(jù)條帶單元以及所述至少一個(gè)校驗(yàn)條帶單元，包括下述至少一個(gè)步驟：

向所述至少一個(gè)第二數(shù)據(jù)條帶單元寫入所述第三存儲(chǔ)節(jié)點(diǎn)的亞健康標(biāo)記，所述亞健康標(biāo)記用于指示所述第三存儲(chǔ)節(jié)點(diǎn)處于亞健康狀態(tài)；

向所述第四存儲(chǔ)節(jié)點(diǎn)發(fā)送寫請(qǐng)求，所述寫請(qǐng)求攜帶所述第三存儲(chǔ)節(jié)點(diǎn)的亞健康標(biāo)記以及所述第四存儲(chǔ)節(jié)點(diǎn)對(duì)應(yīng)的第二數(shù)據(jù)條帶單元。