[發(fā)明專(zhuān)利]數(shù)據(jù)更新技術(shù)

有效

• 申請(qǐng)?zhí)枺?/td>: 201780010812.6
• 申請(qǐng)日: 2017-02-17
• 公開(kāi)（公告）號(hào): CN108701005B
• 公開(kāi)（公告）日: 2021-02-23
• 發(fā)明（設(shè)計(jì)）人: 于群;徐君;王元鋼
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): G06F3/06
• 分類(lèi)號(hào): G06F3/06
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種數(shù)據(jù)更新方法，所述方法應(yīng)用于包含有管理節(jié)點(diǎn)和多個(gè)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)系統(tǒng)中，所述多個(gè)存儲(chǔ)節(jié)點(diǎn)構(gòu)成磁盤(pán)冗余陣列RAID，其特征在于，包括：

所述管理節(jié)點(diǎn)接收寫(xiě)請(qǐng)求，所述寫(xiě)請(qǐng)求中攜帶有待寫(xiě)入數(shù)據(jù)；

所述管理節(jié)點(diǎn)根據(jù)所述待寫(xiě)入數(shù)據(jù)獲得至少一個(gè)更新數(shù)據(jù)片，其中，所述至少一個(gè)更新數(shù)據(jù)片構(gòu)成更新分條，所述更新分條用于更新所述RAID中的一個(gè)分條的一部分?jǐn)?shù)據(jù)塊，所述分條包括分別存儲(chǔ)于所述多個(gè)存儲(chǔ)節(jié)點(diǎn)中的數(shù)據(jù)塊和校驗(yàn)塊；

所述管理節(jié)點(diǎn)向所述多個(gè)存儲(chǔ)節(jié)點(diǎn)中的第一存儲(chǔ)節(jié)點(diǎn)發(fā)送更新請(qǐng)求，所述更新請(qǐng)求中攜帶有所述更新分條中的一個(gè)更新數(shù)據(jù)片以及所述更新分條的完整性信息，其中，所述完整性信息用于指示所述更新分條的大小小于所述RAID的分條的大小，所述更新數(shù)據(jù)片是用于更新所述分條中的第一數(shù)據(jù)塊的數(shù)據(jù)，所述第一數(shù)據(jù)塊為所述分條中的任意一個(gè)數(shù)據(jù)塊；

所述第一存儲(chǔ)節(jié)點(diǎn)根據(jù)所述更新分條的完整性信息判斷所述更新分條為不完整的分條；

基于上述判斷，所述第一存儲(chǔ)節(jié)點(diǎn)在所述第一數(shù)據(jù)塊的日志鏈log chain中插入數(shù)據(jù)節(jié)點(diǎn)，所述插入的數(shù)據(jù)節(jié)點(diǎn)中記錄有所述更新數(shù)據(jù)片的信息，其中，所述第一數(shù)據(jù)塊的logchain存儲(chǔ)于所述第一存儲(chǔ)節(jié)點(diǎn)的非易失性?xún)?nèi)存NVM中，所述第一數(shù)據(jù)塊的log chain中記錄有所述第一數(shù)據(jù)塊在至少一次更新過(guò)程中的更新數(shù)據(jù)的信息，所述更新數(shù)據(jù)片的信息包括所述更新數(shù)據(jù)片或者所述更新數(shù)據(jù)片在所述第一存儲(chǔ)節(jié)點(diǎn)的NVM中的存儲(chǔ)地址。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

所述第一存儲(chǔ)節(jié)點(diǎn)向所述多個(gè)存儲(chǔ)節(jié)點(diǎn)中的第二存儲(chǔ)節(jié)點(diǎn)發(fā)送備份請(qǐng)求，所述備份請(qǐng)求中攜帶有所述更新數(shù)據(jù)片；

所述第二存儲(chǔ)節(jié)點(diǎn)在所述第一數(shù)據(jù)塊的備份日志鏈log chain中插入數(shù)據(jù)節(jié)點(diǎn)，所述備份log chain中插入的數(shù)據(jù)節(jié)點(diǎn)中包含有所述更新數(shù)據(jù)片的備份信息，所述更新數(shù)據(jù)片的備份信息包括所述更新數(shù)據(jù)片或者所述更新數(shù)據(jù)片在所述第二存儲(chǔ)節(jié)點(diǎn)的NVM中的存儲(chǔ)地址，其中，所述第一數(shù)據(jù)塊的備份log chain存儲(chǔ)于所述第二存儲(chǔ)節(jié)點(diǎn)的NVM中。

3.根據(jù)權(quán)利要求1-2任意一項(xiàng)所述的方法，其特征在于，所述在所述數(shù)據(jù)塊的logchain中插入數(shù)據(jù)節(jié)點(diǎn)包括：

在所述第一數(shù)據(jù)塊的log chain的尾部或頭部插入數(shù)據(jù)節(jié)點(diǎn)，其中，在插入所述數(shù)據(jù)節(jié)點(diǎn)后，所述第一數(shù)據(jù)塊的log chain中包含有根據(jù)所述第一數(shù)據(jù)塊的更新順序依次鏈接的至少兩個(gè)數(shù)據(jù)節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括：

所述管理節(jié)點(diǎn)更新所述分條的管理信息，所述分條的管理信息包括所述分條的更新次數(shù)、所述分條的更新數(shù)據(jù)量或所述分條的更新時(shí)間；

所述管理節(jié)點(diǎn)判斷所述分條的管理信息滿(mǎn)足預(yù)設(shè)條件時(shí)，所述管理節(jié)點(diǎn)向所述多個(gè)存儲(chǔ)節(jié)點(diǎn)發(fā)送讀請(qǐng)求，所述讀請(qǐng)求用于讀取所述分條存儲(chǔ)于所述多個(gè)存儲(chǔ)節(jié)點(diǎn)中的數(shù)據(jù)塊；

所述管理節(jié)點(diǎn)接收所述多個(gè)存儲(chǔ)節(jié)點(diǎn)返回的所述分條中更新后的數(shù)據(jù)塊，其中，所述分條中更新后的數(shù)據(jù)塊包括所述第一存儲(chǔ)節(jié)點(diǎn)返回的更新后的第一數(shù)據(jù)塊，所述更新后的第一數(shù)據(jù)塊是根據(jù)所述第一數(shù)據(jù)塊的log chain中的至少一個(gè)更新數(shù)據(jù)片的信息以及所述第一存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的第一數(shù)據(jù)塊獲得的；

所述管理節(jié)點(diǎn)根據(jù)所述多個(gè)存儲(chǔ)節(jié)點(diǎn)返回的所述分條中更新后的數(shù)據(jù)塊計(jì)算更新后的校驗(yàn)塊；

所述管理節(jié)點(diǎn)將更新后的分條中的數(shù)據(jù)塊和校驗(yàn)塊分別存儲(chǔ)于所述多個(gè)存儲(chǔ)節(jié)點(diǎn)的外存設(shè)備中，其中，所述更新后的分條包括所述更新后的第一數(shù)據(jù)塊以及所述更新后的校驗(yàn)塊。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在將更新后的分條中的數(shù)據(jù)塊和校驗(yàn)塊分別存儲(chǔ)于所述多個(gè)存儲(chǔ)節(jié)點(diǎn)的外存設(shè)備中之后，所述方法還包括：

所述管理節(jié)點(diǎn)無(wú)效所述分條的管理信息；

所述第一存儲(chǔ)節(jié)點(diǎn)釋放所述第一數(shù)據(jù)塊的log chain占用的存儲(chǔ)空間。