[發明專利]一種更新校驗塊的方法和設備

在審

• 申請號: 201810296834.X
• 申請日: 2018-04-03
• 公開（公告）號: CN108717383A
• 公開（公告）日: 2018-10-30
• 發明（設計）人: 李斌吉;丁萌;王道輝;張志樂
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明實施例公開了一種更新校驗塊的方法和設備，其中方法的實現包括：糾刪碼(EC，Erasure Code)存儲系統接收涉及一EC條帶的寫請求；所述EC存儲系統根據所述寫請求在所述EC條帶上所涉及的數據范圍，選擇重構寫方式或讀改寫方式更新所述EC條帶上的校驗塊。使用本發明實施例公開的技術方案，系統可以選擇更優的更新校驗塊的方式。

技術領域

本發明涉及數據存儲技術領域，特別涉及一種更新校驗塊的方法和設備。

背景技術

現階段的分布式存儲系統越來越多的采用糾刪碼(EC，Erasure Code)技術對數據進行存儲。糾刪碼技術是一種數據容錯技術，通過對數據編解碼來提供冗余能力，可容忍一定數量的存儲節點故障。糾刪碼技術的原理是將數據進行分割成m個數據塊，并且采用冗余算法對m個數據塊進行校驗編碼，生成n個校驗塊，該m個數據塊與n個校驗塊組成一個EC條帶(stripe)，如圖1所示。需要說明的是，塊是指在一個存儲實例中地址連續的數據段；系統中的數據塊的數量通常比校驗塊的數量多，即m一般大于n。

該圖1所示的糾刪碼存儲系統通常稱為配比為m+n的糾刪碼存儲系統，該系統中的每個EC條帶能容忍n個塊(數據塊或校驗塊、也可以是數據塊和校驗塊的組合)的丟失。當一個EC條帶中有k個塊(k不超過n)發生故障(如這k個塊所在的k個存儲節點發生故障)，可以讀取剩余的m+n-k個塊，然后通過糾刪碼的解碼技術恢復出丟失的塊。

糾刪碼技術雖然可以提高存儲系統的空間利用率，但也會增加CPU和網絡帶寬的消耗。

發明內容

本發明實施例提供了一種更新校驗塊的方法和設備，提高了存儲系統的效率。

本發明實施例提供了一種更新校驗塊的方法，包括：

糾刪碼(EC，Erasure Code)存儲系統接收涉及一EC條帶的寫請求；

所述EC存儲系統根據所述寫請求在所述EC條帶上所涉及的數據范圍，選擇重構寫方式或讀改寫方式更新所述EC條帶上的校驗塊。

本發明實施例還提供了一種更新校驗塊的設備，所述設備包括：

接收單元，用于接收涉及一EC條帶的寫請求；

更新單元，用于根據所述寫請求在所述EC條帶上所涉及的數據范圍，選擇重構寫方式或讀改寫方式更新所述EC條帶上的校驗塊。

本發明實施例提供的一種糾刪碼(EC，Erasure Code)存儲系統，至少一EC條帶；

所述EC存儲系統用于接收涉及所述EC條帶的寫請求；并根據所述寫請求在所述EC條帶上所涉及的數據范圍，選擇重構寫方式或讀改寫方式更新所述EC條帶上的校驗塊。

本發明實施例還提供包括至少一處理器和至少一存儲器的更新校驗塊的設備，所述至少一個存儲器用于存儲計算機程序，所述至少一個處理器用于調用所述至少一個存儲器中的程序代碼來執行所述本發明實施例所記載的方法。

本發明實施例還提供一種計算機存儲介質，所述計算機存儲介質上儲存為計算機軟件指令，所述計算機軟件指令運行后使計算機執行本發明實施例所記載的方法。

本發明實施例的技術方案，系統可以選擇更優的更新校驗塊的方式。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作簡要介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域的普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為現有技術中EC條帶的邏輯示意圖；

圖2為本發明實施例一提供的更新校驗塊的邏輯示意圖；