[發明專利]校驗塊的生成方法及裝置

在審

• 申請號: 202111176152.3
• 申請日: 2021-10-09
• 公開（公告）號: CN114048061A
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 魏舒展;顧雋清;趙亞飛;董元元
• 申請（專利權）人: 阿里云計算有限公司;阿里巴巴（中國）有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10;G06F11/14
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 王劍

本說明書一個或多個實施例提供一種校驗塊的生成方法及裝置。所述方法包括：針對待生成校驗塊的多個原始數據塊，確定所述多個原始數據塊的全局編碼矩陣；針對劃分所述多個原始數據塊得到的各個局部域，基于所述全局編碼矩陣確定所述局部域的局部編碼矩陣，各個局部域內包括歸屬于所述局部域的原始數據塊；基于所述全局編碼矩陣生成所述多個原始數據塊的全局校驗塊，并基于各個局部域的局部編碼矩陣生成各個局部域的局部校驗塊，以使所述全局校驗塊與所述各個局部域的局部校驗塊之間具備推導關系。

技術領域

本說明書一個或多個實施例涉及數據存儲技術領域，尤其涉及一種校驗塊的生成方法及裝置。

背景技術

隨著技術發展和需求提升，數據存儲的規模日益擴大，現行的數據存儲方案大多結合具有高可擴展性的分布式系統加以實現。在所述分布式系統中，數據以數據塊的形式進行存儲，一個文件將被分解為多個數據塊(Block)分別存儲在不同的磁盤或存儲節點上。

為了保障數據的可恢復性，分布式系統中一般會為原始數據塊設置校驗塊(Parity Block)，所述校驗塊可以分為全局校驗塊(Global Parity Block)和局部校驗塊(Local Reconstruction Parity Block)。在原始數據塊部分丟失的情況下，基于未丟失的原始數據塊和校驗塊能夠對丟失的原始數據塊進行恢復，而在校驗塊丟失的情況下，基于原始數據塊也能夠再現丟失的校驗塊。相關技術中，為恢復丟失的校驗塊，在獲取原始數據塊時耗費了大量的流量和時間，降低了數據恢復的效率。

發明內容

有鑒于此，本說明書一個或多個實施例提供一種校驗塊的生成方法及裝置。

為實現上述目的，本說明書一個或多個實施例提供如下技術方案：

根據本說明書一個或多個實施例的第一方面，提出了一種校驗塊的生成方法，所述方法包括：

針對待生成校驗塊的多個原始數據塊，確定所述多個原始數據塊的全局編碼矩陣；

針對劃分所述多個原始數據塊得到的各個局部域，基于所述全局編碼矩陣確定所述局部域的局部編碼矩陣；各個局部域內包括歸屬于所述局部域的原始數據塊；

基于所述全局編碼矩陣生成所述多個原始數據塊的全局校驗塊，并基于各個局部域的局部編碼矩陣生成各個局部域的局部校驗塊，以使所述全局校驗塊與所述各個局部域的局部校驗塊之間具備推導關系。

根據本說明書一個或多個實施例的第二方面，提出了一種校驗塊的生成裝置，所述裝置包括全局矩陣確定單元、局部矩陣確定單元和校驗塊生成單元：

所述全局矩陣確定單元，針對待生成校驗塊的多個原始數據塊，確定所述多個原始數據塊的全局編碼矩陣；

所述局部矩陣確定單元，針對劃分所述多個原始數據塊得到的各個局部域，基于所述全局編碼矩陣確定所述局部域的局部編碼矩陣；各個局部域內包括歸屬于所述局部域的原始數據塊；

所述校驗塊生成單元，基于所述全局編碼矩陣生成所述多個原始數據塊的全局校驗塊，并基于各個局部域的局部編碼矩陣生成各個局部域的局部校驗塊，以使所述全局校驗塊與所述各個局部域的局部校驗塊之間具備推導關系。

根據本說明書一個或多個實施例的第三方面，提出了一種電子設備，包括處理器和用于存儲處理器可執行指令的存儲器；

其中，所述處理器通過運行所述可執行指令實現如上述第一方面所述方法中的步驟。

根據本說明書一個或多個實施例的第四方面，提出一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時實現如上述第一方面所述方法中的步驟。