[發(fā)明專利]一種糾刪碼融合方法、系統(tǒng)、電子設備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202210738362.5
• 申請日: 2022-06-28
• 公開（公告）號: CN114816837B
• 公開（公告）日: 2022-12-02
• 發(fā)明（設計）人: 吳睿振;陳靜靜;張永興;張旭;王小偉;王凜
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F3/06
• 代理公司: 北京集佳知識產(chǎn)權代理有限公司 11227
• 代理人: 耿苑

1.一種糾刪碼融合方法，其特征在于，應用于分布式存儲系統(tǒng)，所述分布式存儲系統(tǒng)包括多個機柜，所述機柜中包括數(shù)據(jù)塊，所述糾刪碼融合方法，包括：

按照預設規(guī)則在所述分布式存儲系統(tǒng)的機柜中生成所有條帶的數(shù)據(jù)塊的校驗碼塊；其中，所述預設規(guī)則為P_n,r=d_n,1×r⁰+d_n,2×r¹+…+d_n,m×r^m-1，P_n,r為第n個條帶中第r個校驗碼塊的數(shù)據(jù)，d_n,m為第n個條帶中第m個數(shù)據(jù)塊的數(shù)據(jù)；r表示校驗碼塊序號；

若接收到降級融合指令，則獲取所述分布式存儲系統(tǒng)中多個條帶的校驗碼塊分布情況；所述降級融合指令為控制分布式存儲系統(tǒng)執(zhí)行降級融合操作的指令，上述降級融合操作指：通過合并校驗碼塊將分布式存儲系統(tǒng)中的冗余比降低的方式；冗余比為校驗碼塊數(shù)量與數(shù)據(jù)塊數(shù)量之比；

根據(jù)所述校驗碼塊分布情況對多個所述條帶中的校驗碼塊進行融合；

其中，根據(jù)所述校驗碼塊分布情況對多個所述條帶中的校驗碼塊進行融合，包括：

根據(jù)所述校驗碼塊分布情況將所有所述校驗碼塊劃分為多個碼塊組，每一碼塊組中所有校驗碼塊對應的r的數(shù)值相同；

將同一所述碼塊組中處于同一機柜的校驗碼塊進行融合，得到新校驗碼塊；

將同一所述碼塊組中不處于同一機柜的校驗碼塊遷移至同一機柜，以便在同一機柜中進行融合，得到新校驗碼塊；

其中，將同一所述碼塊組中處于同一機柜的校驗碼塊進行融合，包括：

按照預設公式將同一所述碼塊組中處于同一機柜的校驗碼塊進行融合，得到新校驗碼塊；其中，所述預設公式為：

P_r’=d_x,1×j⁰+d_x,2×j¹+…+d_x,m×j^m-1+( d_y,1×j⁰+d_y,2×j¹+…+d_y,m×j^m-1)×j^m；

P_r’為新校驗碼塊，d_x,1、d_x,2…、d_x,m為第x個條帶中第1至第m個數(shù)據(jù)塊的數(shù)據(jù)，d_y,1、d_y,2…、d_y,m為第y個條帶中第1至第m個數(shù)據(jù)塊的數(shù)據(jù)，j表示條帶中第j個校驗塊。

2.根據(jù)權利要求1所述糾刪碼融合方法，其特征在于，在接收到降級融合指令之后，還包括：

確定所述分布式存儲系統(tǒng)中的剩余機柜數(shù)量；其中，所述剩余機柜數(shù)量為所述分布式存儲系統(tǒng)中未存儲校驗碼塊的機柜的數(shù)量；

將所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值設置為參考閾值；

將存儲的數(shù)據(jù)塊數(shù)量大于所述參考閾值的機柜設置為待遷移機柜，并將所述待遷移機柜中的數(shù)據(jù)塊遷移至空閑機柜。

3.根據(jù)權利要求2所述糾刪碼融合方法，其特征在于，將所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值設置為參考閾值，包括：

判斷所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值是否為整數(shù)；

若是，則將所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值設置為所述參考閾值；

若否，則對所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值向上取整，將向上取整結果設置為所述參考閾值。

4.根據(jù)權利要求3所述糾刪碼融合方法，其特征在于，若所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值不為整數(shù)，還包括：

對所述數(shù)據(jù)塊的數(shù)量和所述剩余機柜數(shù)量的比值向下取整，將存儲的數(shù)據(jù)塊數(shù)量小于向下取整結果的機柜設置為所述空閑機柜。

5.根據(jù)權利要求2所述糾刪碼融合方法，其特征在于，將所述待遷移機柜中的數(shù)據(jù)塊遷移至空閑機柜，包括：

按照預設約束條件將所述待遷移機柜中的數(shù)據(jù)塊遷移至空閑機柜；其中，所述預設約束條件為：所有所述數(shù)據(jù)塊處于同一條帶。