[发明专利]数据修复方法、装置、设备和存储介质

权利要求书

1.一种数据修复方法，其特征在于，包括：

获取多个数据块，以及针对所述多个数据块进行分组得到的多个局部编码组；所述局部编码组包括至少一个所述数据块；

基于所述多个数据块，生成全局校验块，以及根据所述全局校验块以及每一所述局部编码组内包含的数据块，生成与每一所述局部编码组分别对应的局部校验块；

基于所述局部校验块与所述全局校验块，进行数据修复。

2.根据权利要求1所述的方法，其特征在于，所述基于所述多个数据块，生成全局校验块，包括：

获取为每一所述数据块预设的第一系数；

根据所述第一系数以及所述多个数据块，生成全局校验块。

3.根据权利要求2所述的方法，其特征在于，所述根据所述全局校验块以及每一所述局部编码组内包含的数据块，生成与每一所述局部编码组分别对应的局部校验块，包括：

获取与每一所述局部编码组分别对应的第二系数，所述第二系数指示为所述局部编码组内的数据块和所述全局校验块预设的系数信息；

根据所述第二系数以及所述局部编码组内的数据块和所述全局校验块，生成与每一所述局部编码组对应的局部校验块。

4.根据权利要求3所述的方法，其特征在于，在根据所述第一系数以及所述多个数据块，生成全局校验块，以及根据所述第二系数以及所述局部编码组内的数据块和所述全局校验块，生成与每一所述局部编码组对应的局部校验块之前，所述方法还包括：

基于所述第一系数，生成编码矩阵中与全局校验块对应的第一编码行；所述第一编码行用于与所述多个数据块进行点乘得到所述全局校验块；

基于所述第一系数与每一所述局部编码组对应的第二系数，生成与每一所述局部编码组分别对应的第二编码行，以使所述第二编码行融入了生成所述全局校验块所需的第一系数；所述第二编码行用于与所述多个数据块进行点乘得到所述局部校验块；

基于所述第一编码行与所述第二编码行，生成编码矩阵。

5.根据权利要求4所述的方法，其特征在于，所述第二系数包括为所述全局校验块预设的第一子系数，以及为所述局部编码组内的数据块预设的第二子系数；

所述基于所述第一系数与每一所述局部编码组对应的第二系数，生成与每一所述局部编码组分别对应的第二编码行包括，针对每一所述局部编码组：

将所述每一第一系数与所述第一子系数相乘，得到所述多个数据块的第三系数；

将所述多个数据块中处于所述局部编码组内的数据块的第三系数与所述第二子系数相加，更新所述局部编码组内的数据块的第三系数；

基于当前的所述第三系数，生成所述第二编码行。

6.根据权利要求4或5所述的方法，其特征在于，所述根据所述第一系数以及所述多个数据块，生成全局校验块，以及根据所述第二系数以及所述局部编码组内的数据块和所述全局校验块，生成与每一所述局部编码组对应的局部校验块，包括：

获取所述编码矩阵；

基于所述编码矩阵中的所述第一编码行与所述多个数据块的点乘运算结果，生成所述全局校验块；

基于所述编码矩阵中的每一所述第二编码行与所述多个数据块的点乘运算结果，生成与每一所述局部编码组对应的局部校验块。

7.根据权利要求1所述的方法，其特征在于，所述基于所述局部校验块与所述全局校验块，进行数据修复，包括以下至少一项：

在所述全局校验块需要修复的情形下，基于需要修复的全局校验块所生成的局部校验块内的数据块和对应局部校验块，生成所述需要修复的全局校验块，以完成数据修复；

在所述多个数据块中任意数据块需要修复的情形下，基于需要修复的数据块所属的局部编码分组内的其它完好数据块和对应局部校验块，生成所述需要修复的数据块，以完成数据修复；

在所述局部校验块需要修复的情形下，基于需要修复的局部校验块内的数据块和所述全局校验块，生成所述需要修复的局部校验块，以完成数据修复。