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

说明书

本申请提出一种数据修复方法、装置、设备和存储介质。该方法可以包括：获取多个数据块，以及针对所述多个数据块进行分组得到的多个局部编码组；所述局部编码组包括至少一个所述数据块；基于所述多个数据块，生成全局校验块，以及根据所述全局校验块以及每一所述局部编码组内包含的数据块，生成与每一所述局部编码组分别对应的局部校验块；基于所述局部校验块与所述全局校验块，进行数据修复。由此可以在修复全局校验块的时候，无需读取全部数据块，降低了修复全局校验块所需的修复流量，进而降低修复代价。

技术领域

本申请涉及计算机技术，具体涉及一种数据修复方法、装置、设备和存储介质。

背景技术

局部自恢复纠删码(Locally Repairable Codes，LRC)，是一种在全局校验块基础上，额外增加局部校验块的编码方式，其核心思想为：根据全部数据生成全局校验块(global parity)，以及将全部数据划分在多个局部编码组，根据局部编码组内的数据块生成局部校验块(local reconstruction parity)。

当一个局部编码组内只有单个需要重建的数据块时，系统可以直接通过该局部编码组内的其它数据块和局部校验块将丢失的数据块恢复出来。

LRC已经越来越广泛的被使用在各类存储系统中，LRC编码可以显著减少单个数据块被修复时所需的修复流量。但是在全局校验块丢失时，系统仍需要读取全部数据才能完成修复，所需修复流量较高，修复代价较高。

发明内容

有鉴于此，本申请至少提出一种数据修复方法。该方法可以包括：获取多个数据块，以及针对所述多个数据块进行分组得到的多个局部编码组；所述局部编码组包括至少一个所述数据块；基于所述多个数据块，生成全局校验块，以及根据所述全局校验块以及每一所述局部编码组内包含的数据块，生成与每一所述局部编码组分别对应的局部校验块；基于所述局部校验块与所述全局校验块，进行数据修复。

在一些实施例中，所述基于所述多个数据块，生成全局校验块，包括：获取为每一所述数据块预设的第一系数；根据所述第一系数以及所述多个数据块，生成全局校验块。

在一些实施例中，所述根据所述全局校验块以及每一所述局部编码组内包含的数据块，生成与每一所述局部编码组分别对应的局部校验块，包括：获取与每一所述局部编码组分别对应的第二系数，所述第二系数指示为所述局部编码组内的数据块和所述全局校验块预设的系数信息；根据所述第二系数以及所述局部编码组内的数据块和所述全局校验块，生成与每一所述局部编码组对应的局部校验块。

在一些实施例中，在根据所述第一系数以及所述多个数据块，生成全局校验块，以及根据所述第二系数以及所述局部编码组内的数据块和所述全局校验块，生成与每一所述局部编码组对应的局部校验块之前，所述方法还包括：基于所述第一系数，生成编码矩阵中与全局校验块对应的第一编码行；所述第一编码行用于与所述多个数据块进行点乘得到所述全局校验块；基于所述第一系数与每一所述局部编码组对应的第二系数，生成与每一所述局部编码组分别对应的第二编码行，以使所述第二编码行融入了生成所述全局校验块所需的第一系数；所述第二编码行用于与所述多个数据块进行点乘得到所述局部校验块；基于所述第一编码行与所述第二编码行，生成编码矩阵。

在一些实施例中，所述第二系数包括为所述全局校验块预设的第一子系数，以及为所述局部编码组内的数据块预设的第二子系数；所述基于所述第一系数与每一所述局部编码组对应的第二系数，生成与每一所述局部编码组分别对应的第二编码行包括，针对每一所述局部编码组：将所述每一第一系数与所述第一子系数相乘，得到所述多个数据块的第三系数；将所述多个数据块中处于所述局部编码组内的数据块的第三系数与所述第二子系数相加，更新所述局部编码组内的数据块的第三系数；基于当前的所述第三系数，生成所述第二编码行。