发明 一种基于图因子分解的部分重复码构造方法
（分布式存储 内存 数据修复 磁盘修复） 2人
G06F11/10
摘要：本发明公开了一种基于图因子分解的部分重复码构造方法，主要包括以下步骤：步骤1，把n阶完全图G的每个顶点vi(1≤i≤n)当作部分重复码存储的数据块di(1≤i≤n)，然后对n阶完全图G进行图因子分解；步骤2，确定构造FR码的重复度ρ，根据可1因子分解还是可2因子分解，分别对选定因子的边或者三角形依次编号，然后把每条边或者三角形当作FR码的每个存储节点；构造的重复度为ρ的FR码中，每个节点存储每条边或者每个三角形相邻顶点上的数据块di(1≤i≤n)。本发明能够在很大范围内选择构造参数和数据块的重复度，并且构造方法具有多样性的特点。
