黄冬梅，唐春明，亓延峰

(1.西华师范大学数学与信息学院，四川 南充 637002；2.杭州电子科技大学理学院，浙江 杭州 310018)



(k+2,k)的Hadamard极小存储再生码的明显修复方案

黄冬梅1，唐春明1，亓延峰2

(1.西华师范大学数学与信息学院，四川 南充 637002；2.杭州电子科技大学理学院，浙江 杭州 310018)

(k+2,k)的Hadamard极小存储再生(MSR)码是一类对所有的失效单节点都具有最优修复属性的高码率纠删码.在已有研究工作的基础上，本文进一步研究一些矩阵的特殊结构,并借助Hadamard设计的基本性质，给出了一些大型矩阵的逆矩阵，获得了(k+2,k)的MSR码在单节点失效时的明显修复方案，从而使得(k+2,k)的MSR码的更加有效应用.

分布式存储；Hadamard设计；纠删码；明显修复方案；MSR码

0　引　言

随着大数据时代的来临，各种超大规模的分布式存储系统得到迅速发展.为了维护数据的可靠性和抵抗数据丢失的能力，数据恢复是系统必须具备的基本能力，主要是利用数据副本和纠删码两种冗余机制来维持分布式系统数据的修复能力.由于纠删码高效的数据存储效率，一些著名系统采用了基于纠删码的存储，例如Google Colossus(GFS2)[1]、Microsoft Azure[2]、HDFS Raid[3]和OceanStore[4].若分布式系统中节点数据丢失，为了维持系统的冗余水平，必须重构该节点的数据.有许多指标衡量节点修复的代价，例如从磁盘中总共读取的信息量，网络中总的通信量(修复带宽)，或者每次修复所需的磁盘数，其中最重要的是修复带宽.文献[5]给出存储量和修复带宽之间的折中关系，实现极小存储的极大距离可分码被称……