[發明專利]一種基于糾刪碼集群存儲系統的局部式數據更新方法

無效

• 申請號: 201210110334.5
• 申請日: 2012-04-16
• 公開（公告）號: CN102681793A
• 公開（公告）日: 2012-09-19
• 發明（設計）人: 黃建忠;曹強;謝長生;張峰豪;劉政澤
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/08
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種基于糾刪碼集群存儲系統的局部式數據更新方法，其特征在于，包括以下步驟：

(1)接收用戶發出的對數據D₀的更新請求，并根據所述更新請求將數據D₀更新為D₀’；

(2)將更新后的數據D₀’發送到待更新的數據節點；

(3)所述待更新的數據節點從本地磁盤讀取數據D₀到內存中；

(4)利用等式P_j^*＝a_j，0*(D₀’-D₀)在所述待更新的數據節點的內存中計算出所有m個冗余節點需要的臨時數據塊集合{P₀^*，P₁^*，...，P_m-1^*}，其中j＝0，…，m-1，P_j^*表示第j個冗余節點所需要的臨時數據塊，a_j，0表示糾刪碼的生成矩陣第j行第0列的元素；

(5)所述數據節點將所述更新后的數據D₀’寫入本地磁盤；

(6)所述數據節點將m個臨時數據塊通過網絡并行發送至m個冗余節點上；

(7)第j個冗余節點從本地磁盤讀取原始的冗余數據P_j，并利用接收到的臨時數據塊P_j^*以及等式P_j’＝P_j^*+P_j計算出新的校驗數據塊P_j’，其中j＝0，…，m-1；

(8)第j個冗余節點將計算得到的校驗數據P_j’寫到本地磁盤上，并向所述數據節點發送更新完畢的信號；

(9)重復步驟(7)和(8)，直到所有m個冗余節點都處理完畢為止；

(10)所述數據節點接收完所有冗余節點發送的更新完畢的信號后，向糾刪碼集群存儲系統發送更新完畢的信號。