基于超图的自适应可分解部分重复码构造及故障修复方法

摘要

本发明属于计算机领域，具体涉及一种基于超图的自适应可分解部分重复码构造方法，包括如下步骤：步骤1：通过超图染色的方法构造出染色的线性(d,ρ)‑超图，所述的染色的线性(d,ρ)‑超图包含顶点和染色链路；步骤2：确定染色的线性(d,ρ)‑超图中顶点和染色链路与FR码中节点和数据块之间的对应关系，得到FR码的编码结构。本方法使FR码能够灵活地适应动态分布式存储系统，有效降低FR码编码过程的计算复杂度。本发明还包括一种基于超图的FR码故障修复方法，通过有限的存活节点快速实现故障节点的数据重构，有效减少了修复过程中的修复时间。