[发明专利]一种基于Pyramid码的局部性修复编码方法

摘要

本发明公开了一种基于Pyramid码的局部性修复编码方法，将Pyramid码的最小编码结构C作为基本编码结构，把分布式存储系统的存储节点根据Pyramid码的最小编码结构所需存储节点数进行分组。同时，本发明还公开了一种基于Pyramid码的局部性修复编码方法修复故障存储节点的方法。在本发明构造的基于Pyramid码的局部性修复编码结构中，局部修复组内存储节点的校验块全部由局部修复组内存储的数据块进行局部编码生成，基于此编码结构，当局部修复组中存在单节点和两节点故障时，都只需要通过连接局部修复组内有限的存活节点快速实现局部修复组内故障节点的数据重构，恢复出故障存储节点数据。

主权项

1.一种基于Pyramid码的局部性修复编码方法，在分布式存储系统中，所需存储的文件系统中的每个文件，在存储时被切分成若干个数据块，每个数据块都被存储在分布式存储系统的不同的存储节点上，本方法是对包含n个存储节点的分布式存储系统进行局部性修复编码，其中n为≥8的自然数；其特征在于，包括以下步骤：若n/8＝t为整数，文件系统被切分为4t个数据块并存储在t个局部修复组内的存储节点上，每个局部修复组中存储4个数据块和4个校验块，其中，每个所述局部修复组视为一个最小编码结构C，所述最小编码结构C由n个存储节点中任意每8个存储节点构成，所述校验块为数据块经过生成矩阵G线性编码生成，G表示生成C所需的生成矩阵，其中g₁₂、g₁₃、g₂₁、g₂₄、g₃₁、g₃₄、g₄₂和g₄₃为Pyramid码的编码系数，各列之间编码系数线性独立，所述最小编码结构C＝D·G，D＝[d₁₁,d₁₂,...,d_ij,...,d_tj]，d_ij为第i个局部修复组存储的j个数据块，i表示第i个局部修复组，i≤t，j表示局部修复组内存储的数据块数目，1≤j≤4且为整数；若n/8为非整数，文件系统被切分为4t+ε个数据块，其中前t‑1个局部修复组中每个局部修复组存储4个数据块，第t个局部修复组存储4+ε个数据块，其中，ε为n/8的余数个存储节点中包含的数据块个数，ε≤4且为整数，对第t个局部修复组采用MDS编码方式进行编码后存储文件系统。