[發(fā)明專利]基于糾刪碼的部分寫入方法及裝置、存儲介質(zhì)、設(shè)備

有效

• 申請?zhí)枺?/td>: 201611022236.0
• 申請日: 2016-11-16
• 公開（公告）號: CN106708651B
• 公開（公告）日: 2020-09-11
• 發(fā)明（設(shè)計）人: 李慧霸;張志明
• 申請（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 蘇培華

1.一種基于糾刪碼的部分寫入方法，其特征在于，所述方法包括：

數(shù)據(jù)節(jié)點確定第一更新請求，所述第一更新請求中攜帶有待更新數(shù)據(jù)和第一版本信息，其中所述第一版本信息用于表明客戶端存儲的被所述待更新數(shù)據(jù)進(jìn)行更新的數(shù)據(jù)塊的版本信息，所述待更新數(shù)據(jù)的數(shù)據(jù)量小于一個糾刪碼組的數(shù)據(jù)量；

所述數(shù)據(jù)節(jié)點響應(yīng)所述第一更新請求，獲取第二版本信息，所述第二版本信息用于表明自身存儲的所述數(shù)據(jù)塊的版本信息；

所述數(shù)據(jù)節(jié)點根據(jù)所述第一版本信息與第二版本信息之間的匹配結(jié)果，對所述待更新數(shù)據(jù)進(jìn)行處理；

所述數(shù)據(jù)節(jié)點對所述數(shù)據(jù)塊更新完成后，發(fā)送第一更新響應(yīng)，所述第一更新響應(yīng)中攜帶有更新成功結(jié)果，所述更新成功結(jié)果用于觸發(fā)客戶端更新所述第一版本信息；

所述數(shù)據(jù)節(jié)點根據(jù)所述第一版本信息與第二版本信息之間的匹配結(jié)果，對所述待更新數(shù)據(jù)進(jìn)行處理，包括：

如果所述第一版本信息與所述第二版本信息匹配，所述數(shù)據(jù)節(jié)點根據(jù)待更新數(shù)據(jù)和所述數(shù)據(jù)塊確定校驗增量的更新數(shù)據(jù)塊集合{ΔP₁，ΔP₂，...，ΔP_g,...，ΔP_k}，其中，ΔP_g為第g個校驗節(jié)點的校驗增量，g大于等于1小于等于k，k為與一個所述糾刪碼相匹配的校驗數(shù)據(jù)塊的數(shù)量；

所述數(shù)據(jù)節(jié)點將第g個校驗節(jié)點的校驗增量ΔP_g攜帶于第二更新請求中，將所述第二更新請求發(fā)送給第g個校驗節(jié)點，所述第二更新請求用于觸發(fā)所述第g個校驗節(jié)點根據(jù)所述校驗增量ΔP_g對自身存儲的校驗數(shù)據(jù)進(jìn)行更新，并更新所述第g個校驗節(jié)點自身存儲的版本向量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)節(jié)點根據(jù)所述第一版本信息與第二版本信息之間的匹配結(jié)果，對所述待更新數(shù)據(jù)進(jìn)行處理，包括：

如果所述第一版本信息與所述第二版本信息不匹配，所述數(shù)據(jù)節(jié)點發(fā)送第一更新響應(yīng)并丟棄所述待更新數(shù)據(jù)，所述第一更新響應(yīng)中攜帶有更新失敗結(jié)果和原因值，所述原因值用于表明是由于第一版本信息錯誤所導(dǎo)致的更新失敗。

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

所述數(shù)據(jù)節(jié)點根據(jù)所述第一版本信息與第二版本信息之間的匹配結(jié)果，對所述待更新數(shù)據(jù)進(jìn)行處理，包括：

如果所述第一版本信息與所述第二版本信息匹配，所述數(shù)據(jù)節(jié)點利用所述待更新數(shù)據(jù)對所述數(shù)據(jù)塊進(jìn)行更新；

所述數(shù)據(jù)節(jié)點對所述數(shù)據(jù)塊更新完成后，對所述第二版本信息進(jìn)行更新。

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

所述數(shù)據(jù)節(jié)點接收第g個校驗節(jié)點發(fā)送的第二更新響應(yīng)，所述第二更新響應(yīng)中攜帶有更新所述校驗增量ΔP_g是否成功的結(jié)果；

如果所有的k個校驗節(jié)點全部更新對應(yīng)的所述校驗增量ΔP_g成功，且對所述數(shù)據(jù)塊更新完成后，所述數(shù)據(jù)節(jié)點發(fā)送第一更新響應(yīng)。