[发明专利]一种数据修复方法及相关装置

说明书

本申请公开了一种数据修复方法，包括：确定待修复数据中待恢复数据块的数量；当所述数量为一个时，根据数据存储的数据位特征对所述待恢复数据块对应的校验矩阵行进行变换操作，得到行恢复矩阵；根据所述行恢复矩阵和RS纠删算法进行数据恢复运算，得到已恢复数据块。通过当待恢复数据块的数量为一个时，直接对该待恢复数据块对应的校验矩阵行直接变换出行恢复矩阵，然后使用该校验矩阵行进行数据恢复运算，得到已恢复数据块，而不是求逆运算，提高数据恢复过程的效率。本申请还公开了一种数据修复装置、计算设备以及计算机可读存储介质，具有以上有益效果。

技术领域

本申请涉及存储技术领域，特别涉及一种数据修复方法、数据修复装置、计算设备以及计算机可读存储介质。

背景技术

随着信息技术的不断发展，面对海量数据的存储要求，分布式存储以其成本低廉，可扩展性好等优势逐渐取代了统一存储的主导地位。分布式存储系统多以廉价的磁盘作为存储节点，每个存储节点的可靠性较低，另一方面，一个分布式存储系统通常包含很多的节点，由于软硬件故障，人为失误等原因，系统常常发生节点失效的情况。为了提高分布式存储系统的数据可靠性，保证数据收集节点能以很高的概率实现原始文件的重构，需要在存储原始数据的基础上，额外存储一定数量的冗余，使得在出现部分节点失效的情况下，系统仍然可以正常运行，数据收集节点仍然可以对原始文件实现解码恢复。同时，为了维持系统的可靠性，需要对失效的节点及时进行修复，因此，设计一个良好的节点修复机制十分重要。

目前，纠删码属于编码理论中的一种前向纠错技术，最早应用于通信领域以解决数据传输中的丢失与损耗这类问题。由于纠删码技术在防止数据丢失取得了较好的效果，因此被引入存储领域。纠删码可以在保证相同可靠性的前提下有效地降低存储开销，纠删码的种类众多，在实际存储系统中较常见的有应用在分布式环境下的RS码(Reed-SolomonCode，里德所罗门码)。

现有技术中，纠删的传统解码求逆采用的是高斯消元法，高斯消元法具有普适性特点，不管任何情况的矩阵，依照固定的顺序，完成n³次运算即可。但是高斯消元法的缺点同样在于，不管任何矩阵，都需要n³次运算。可见，进行数据修复的过程需要较长的时间，效率极低。

因此，如何提高RS纠删码的数据恢复过程的效率是本领域技术人员关注的重点问题。

发明内容

本申请的目的是提供一种数据修复方法、数据修复装置、计算设备以及计算机可读存储介质，通过当待恢复数据块的数量为一个时，直接对该待恢复数据块对应的校验矩阵行直接变换出行恢复矩阵，然后使用该校验矩阵行进行数据恢复运算，得到已恢复数据块，而不是求逆运算，提高数据恢复过程的效率。

为解决上述技术问题，本申请提供一种数据修复方法，包括：

确定待修复数据中待恢复数据块的数量；

当所述数量为一个时，根据数据存储的数据位特征对所述待恢复数据块对应的校验矩阵行进行变换操作，得到行恢复矩阵；

根据所述行恢复矩阵和RS纠删算法进行数据恢复运算，得到已恢复数据块。

可选的，当所述数量为一个时，根据数据存储的数据位特征对所述待恢复数据块对应的校验矩阵行进行变换操作，得到行恢复矩阵，包括：

当所述数量为一个时，获取所述待恢复数据块对应的校验矩阵行；

根据所述数据位特征和所述校验矩阵行进行置换处理，得到所述行恢复矩阵。

可选的，还包括：

当所述数量为两个时，获取所述待恢复数据块对应的两个校验矩阵行组成的第一校验矩阵；

将所述第一校验矩阵中所有待恢复数据块对应的元素之外的元素进行取负，得到第二校验矩阵；