一种基于纠删码的数据块重建方法

电子信息

一种基于纠删码的数据块重建方法，属于计算机存储技术领域，

解决现有数据块修复方法需要传输大量数据的问题，以减少重建数据

的传输量。本发明包括数据分块步骤、构造生成矩阵 G 步骤、生成校

验块步骤、检查数据块状态步骤、构造修复矩阵步骤和修复数据块步

骤。本发明将原始文件分为 k 个数据块，将每个数据块继续等分为 r

个数据片；k 个数据块编码为 m 个校验块，每个校验块也包含 r 个校

验片。重建任意一个数据块时，从剩

未应用