基于分块构造的部分重复码构造方法及故障节点修复方法

摘要

本发明属于计算机领域，涉及一种基于分块构造的部分重复码的构造方法。本方法主要是通过对原文件的数据块进行MDS编码生成编码块，构造下三角矩阵，对编码块做分块和复制处理，在单节点故障的修复过程中极大地减少了连接存活节点数，减少了修复故障节点的修复磁盘I/O开销。此外，该部分重复码所需的校验块较少，系统的存储利用率高，且该码构造过程简单，极易推广，可操作性强。