[發明專利]一種糾刪碼更新方法及裝置，電子設備

有效

• 申請號: 201611071692.4
• 申請日: 2016-11-28
• 公開（公告）號: CN106788468B
• 公開（公告）日: 2021-01-01
• 發明（設計）人: 李慧霸;張志明
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: H03M13/37
• 分類號: H03M13/37
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種糾刪碼更新方法，其特征在于，包括：

根據更新糾刪碼中原始數據的請求，更新原始數據變化日志；

更新所述原始數據；

當滿足預設條件時，根據更新后的所述原始數據變化日志，更新所述糾刪碼中的校驗數據；

其中，所述原始數據的變化日志包括：與待更新的校驗數據對應的原始數據，最近更新的原始數據；

其中，所述原始數據存儲在第一服務器中，所述原始數據變化日志和所述校驗數據存儲在第二服務器中；

所述更新糾刪碼中原始數據的請求包括：用于更新的原始數據、原始數據塊標識、子數據塊標識；

所述根據更新糾刪碼中原始數據的請求，更新原始數據變化日志的步驟，包括：

根據更新糾刪碼中原始數據的請求確定用于更新的原始數據對應的原始數據塊標識、子數據塊標識以及存儲所述原始數據的第一服務器；

向所述第一服務器發送寫入請求和所述用于更新的原始數據，以使所述第一服務器將更新原始數據變化日志的請求和所述用于更新的原始數據、原始數據塊標識、子數據塊標識發送至第二服務器；

由所述第二服務器根據所述用于更新的原始數據更新原始數據變化日志。

2.根據權利要求1所述的更新方法，其特征在于，所述更新糾刪碼中原始數據的請求包括更新的子數據塊的標識，所述根據更新糾刪碼中原始數據的請求，更新原始數據變化日志的步驟，包括：

如果預設的原始數據變化日志中存在所述請求指定的子數據塊的寫入記錄，則在所述原始數據變化日志末尾追加所述子數據塊的第一種寫入記錄，其中，所述第一種寫入記錄至少包含用于更新的原始數據；

如果預設的原始數據變化日志中不存在所述請求指定的子數據塊的寫入記錄，則在所述原始數據變化日志末尾追加所述子數據塊的第二種寫入記錄，其中，所述第二種寫入記錄至少包含與待更新的校驗數據對應的所述子數據塊的原始數據和用于更新的原始數據。

3.根據權利要求1所述的更新方法，其特征在于，還包括：

如果根據更新糾刪碼中原始數據的請求確定需要對所述糾刪碼中全部原始數據進行更新，則更新所述糾刪碼中全部原始數據和全部校驗數據；

清空原始數據變化日志。

4.根據權利要求2或3所述的更新方法，其特征在于，所述根據更新后的所述原始數據變化日志，更新所述糾刪碼中的校驗數據的步驟，包括：

獲取更新后所述原始數據變化日志中與待更新的校驗數據對應的原始數據和最近更新的原始數據，以及待更新的所述糾刪碼中的校驗數據；

根據預設第一編碼公式計算待寫入校驗數據；

以所述待寫入校驗數據更新所述待更新的所述糾刪碼中的校驗數據；

其中，所述預設第一編碼公式基于預設編碼系數矩陣、所述原始數據塊最近更新的原始數據和與待更新的校驗數據對應的原始數據生成。

5.根據權利要求2或3所述的更新方法，其特征在于，所述根據更新后的所述原始數據變化日志，更新所述糾刪碼中的校驗數據的步驟，包括：

遍歷所述原始數據變化日志，確定每個原始數據塊中存在有效寫入記錄的子數據塊；

分別根據更新后的所述原始數據變化日志對所述子數據塊的校驗數據進行更新，所述子數據塊為存儲在一個最小寫入單元內的原始數據；

其中，所述根據更新后的所述原始數據變化日志對所述子數據塊的校驗數據進行更新包括：

獲取所述原始數據變化日志中所述子數據塊與待更新的校驗數據對應的原始數據，以及，所述子數據塊最近更新的原始數據；

以根據第二預設編碼公式計算得到的所述子數據塊中最近更新的原始數據的校驗數據,更新所述子數據塊的待更新的校驗數據；其中,所述第二預設編碼公式基于預設編碼系數矩陣、所述原始數據變化日志中所述子數據塊與待更新的校驗數據對應的原始數據和所述子數據塊最近更新的原始數據生成。

6.根據權利要求1至3任意一項權利要求所述的更新方法，其特征在于，所述預設條件至少包括以下任意一項：所述原始數據的變化日志達到預設長度、達到預設更新時間、出現原始數據錯誤。