张司娜， 唐小虎， 李 杰

（西南交通大学信息科学与技术学院，四川成都610031）

一类新的（k＋2，k）Hadamard MSR码

张司娜， 唐小虎， 李 杰

（西南交通大学信息科学与技术学院，四川成都610031）

为降低分布式存储系统中节点的存储量，构造了一类新（k＋2，k）Hadamard MSR码．该码的每个编码矩阵皆对应于2个值，供其对角元素选取．在编码矩阵中，这2个值循环出现，且不同的矩阵，循环出现的周期不同．基于这一特性构造了节点的修复方案，将失效节点中的α个数据分成α／2组，每一组重建2个数据，其他k＋1个节点为每一组各提供1个数据．证明了若新码编码矩阵的对角元素可取的2个值不相等，则可最优修复系统节点；若所有编码矩阵对角元素可取的2个值的和为同一不为0的值，则可最优修复第1个校验节点；若所有编码矩阵对角元素可取的2个值的逆的和为1，则可最优修复第2个校验节点．新码的节点存储量降低到了Hadamard MSR码的理论界，可最优修复任意系统节点和1个校验节点．

分布式；存储；再生码；MSR码；高码率；最优；修复

分布式存储系统利用大量节点提供海量数据的存储服务，具有成本低、易扩展等优点，在云计算、云存储等有着广泛的应用，如OceanStore［1］、Total Recall［2］、DHash＋＋［3］．

为了保证数据的可靠性和可用性，分布式存储系统必须保持一定的数据冗余．纠删码就是一种重要的冗余存储机制，其磁盘利用率高．现有采用纠删码方案的分布式存储系统有Facebook的Hadoop、Google Colossus与Microsoft Azure［4］．

基于纠删码，将一个大小为M＝kα的文件编码成同样大小的n份（大小为α），任意k份都可恢复出原……