[发明专利]校验块的生成方法及装置

说明书

本说明书一个或多个实施例提供一种校验块的生成方法及装置。所述方法包括：针对待生成校验块的多个原始数据块，确定所述多个原始数据块的全局编码矩阵；针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵，各个局部域内包括归属于所述局部域的原始数据块；基于所述全局编码矩阵生成所述多个原始数据块的全局校验块，并基于各个局部域的局部编码矩阵生成各个局部域的局部校验块，以使所述全局校验块与所述各个局部域的局部校验块之间具备推导关系。

技术领域

本说明书一个或多个实施例涉及数据存储技术领域，尤其涉及一种校验块的生成方法及装置。

背景技术

随着技术发展和需求提升，数据存储的规模日益扩大，现行的数据存储方案大多结合具有高可扩展性的分布式系统加以实现。在所述分布式系统中，数据以数据块的形式进行存储，一个文件将被分解为多个数据块(Block)分别存储在不同的磁盘或存储节点上。

为了保障数据的可恢复性，分布式系统中一般会为原始数据块设置校验块(Parity Block)，所述校验块可以分为全局校验块(Global Parity Block)和局部校验块(Local Reconstruction Parity Block)。在原始数据块部分丢失的情况下，基于未丢失的原始数据块和校验块能够对丢失的原始数据块进行恢复，而在校验块丢失的情况下，基于原始数据块也能够再现丢失的校验块。相关技术中，为恢复丢失的校验块，在获取原始数据块时耗费了大量的流量和时间，降低了数据恢复的效率。

发明内容

有鉴于此，本说明书一个或多个实施例提供一种校验块的生成方法及装置。

为实现上述目的，本说明书一个或多个实施例提供如下技术方案：

根据本说明书一个或多个实施例的第一方面，提出了一种校验块的生成方法，所述方法包括：

针对待生成校验块的多个原始数据块，确定所述多个原始数据块的全局编码矩阵；

针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵；各个局部域内包括归属于所述局部域的原始数据块；

基于所述全局编码矩阵生成所述多个原始数据块的全局校验块，并基于各个局部域的局部编码矩阵生成各个局部域的局部校验块，以使所述全局校验块与所述各个局部域的局部校验块之间具备推导关系。

根据本说明书一个或多个实施例的第二方面，提出了一种校验块的生成装置，所述装置包括全局矩阵确定单元、局部矩阵确定单元和校验块生成单元：

所述全局矩阵确定单元，针对待生成校验块的多个原始数据块，确定所述多个原始数据块的全局编码矩阵；

所述局部矩阵确定单元，针对划分所述多个原始数据块得到的各个局部域，基于所述全局编码矩阵确定所述局部域的局部编码矩阵；各个局部域内包括归属于所述局部域的原始数据块；

所述校验块生成单元，基于所述全局编码矩阵生成所述多个原始数据块的全局校验块，并基于各个局部域的局部编码矩阵生成各个局部域的局部校验块，以使所述全局校验块与所述各个局部域的局部校验块之间具备推导关系。

根据本说明书一个或多个实施例的第三方面，提出了一种电子设备，包括处理器和用于存储处理器可执行指令的存储器；

其中，所述处理器通过运行所述可执行指令实现如上述第一方面所述方法中的步骤。

根据本说明书一个或多个实施例的第四方面，提出一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述第一方面所述方法中的步骤。