[发明专利]一种减小存储开销和提高修复效率的节点修复方法及系统

摘要

本发明适用于分布式存储技术改进领域，提供了一种减小存储开销和提高修复效率的节点修复方法，所述节点修复方法包括以下步骤：在piggyback编码框架上对（n，k）码将系统节点分组并定义系统向量和编码矩阵；S2、将定义的编码矩阵代入编码结构中获取相应的编码方式；S3、根据编码方式通过zigzag解码对受损节点进行修复在分布式存储系统中。根据其特殊的编码方式，使设计的码既满足MDS性质，存储开销又比较小。在实际操作过程中，通过zigzag解码，能够有效地降低解码的复杂度低，同时又提高了节点修复效率。

主权项

1.一种减小存储开销和提高修复效率的节点修复方法，其特征在于，所述节点修复方法包括以下步骤：S1、在piggyback编码框架上对(n，k)码将系统节点分组并定义系统向量和编码矩阵，定义系统向量：a＝{a1 a2 … ak}T，b＝{b1 b2 … bk}T，c＝{c1 c2 … ck}T，d＝{d1 d2 … dk}T；当r‑1为奇数时，编码矩阵P为：当r‑1为偶数时，编码矩阵P为：当r‑1为奇数或偶数时，编码矩阵Q为：S2、将定义的编码矩阵代入编码结构中获取相应的编码方式；S3、根据编码方式通过zigzag解码对受损节点进行修复；其中，k表示系统节点的个数，r表示奇偶校验节点的个数，n＝k+r，n表示总共节点个数，T代表向量的转置，表示向上取整。