摘要

本发明公开了一种折叠式可扩展分布式存储编码及修复、扩展方法,包括:确定各节点的编码参数后从最后一个阶段的生成矩阵开始依次构造出其他阶段对应的生成矩阵集,组合出一个编码组并从中选择一个码对待编码数据进行编码;出现节点失效时选择与信息节点相同数量的未失效的节点并从中下载数据符号对失效节点中的数据符号进行恢复;对编码数据进行扩展时将每个扩展组内的两个子条带进行合并。本发明具有能够提高扩展后系统的容错能力、具备MDS性质、扩展带宽低、可多次扩展等优点,可用于对节点具有计算能力的分布式存储系统进行编码、修复和扩展。