发明 基于完全图的对称部分重复码构造及故障节点修复方法
计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统 1人
G06F11/10
摘要：本发明属于计算机领域，公开了一种基于完全图的对称部分重复码构造及故障节点修复方法。本方法主要是根据n阶完全图中顶点之间的对称关系，构造对称部分重复码。所构造的对称部分重复码不但能快速高效修复单故障节点或任意两个故障节点，而且在修复节点修复过程中节点的修复局部性较小。单故障节点和不连续的两个节点故障有多种修复度为2的修复方案，当两个连续节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，冗余编码块少，且该码构造过程简单，极易推广，可操作性强。
