[发明专利]一种适用于分布式存储的最优局部修复码构造方法

摘要

本发明公开了一种适用于分布式存储的最优局部修复码构造方法。其实现方案包括首先，我们描绘出最优局部修复码因子图的基本结构，然后连接全局校验节点和特定的信息节点或者奇偶校验节点。接下来我们根据连接后得到的因子图，得到码字的校验矩阵H(n‑k)×n，然后根据码字的校验矩阵H(n‑k)×n得到生成矩阵G，最后得出本发明中更新复杂度接近下界的最优局部修复码。本发明解决了现有最优局部修复码更新复杂度过高的不足，构造出了接近更新复杂度下界最优局部修复码，即当信息分组更新时，为保证码字本身的校验能力，必须随之改变的奇偶校验分组减少，从而节省了分布式存储系统中信息节点更新时所需的计算开销。

主权项

一种适用于分布式存储的最优局部修复码构造方法，其特征在于，包括以下步骤：步骤一：连接最后λ个局部组中的全局奇偶校验节点和所述全局校验节点；步骤二：连接特定信息节点和所述全局校验节点；步骤三：检查全局校验节点连接的变量节点数；步骤四：检查信息节点连接的全局校验节点数；步骤五：根据连接关系得到码字校验矩阵；步骤六：根据码字校验矩阵得到编码码字；构造接近更新复杂度下界的最优局部修复码，利用最优局部修复码因子图的基本结构，进行校验节点和变量节点之间的连接，从而构造出码字的校验矩阵，进而得到码字的生成矩阵G，即得出本发明中码字的构造方法。