相比于传统的副本策略技术,纠删码策略技术在分布式存储系统中可以以更低的存储代价达到和副本一样的数据可靠性。Hadoop作为一个高扩展、高可靠的分布式框架在3.0版本之前采用了副本数为3的复制策略,3.0版本以后其文件系统HDFS引入了纠删码特性,它将文件块以k个为一组进行编码计算得到n个块并存于n个节点之中,并且以后使用任意k个节点中的块可恢复出原始数据。EVENODD编码采用了完全基于异或运算的编解码方式,编解码时没有涉及到矩阵的构造以及矩阵的求逆,因此具有较高的编解码效率,同时该编码拥有MDS性质。Hanxu Hou等人提出一种降低EVENODD更新复杂度的编码EVENODD+,但是其解码公式判断条件繁多、流程冗杂,所以不利于实现于分布式文件系统。本文对EVENODD+的解码方式进行了图表式解释,做到了在不理解原作者解码公式的情况下,通过看图就能掌握简单的解码流程的效果,一定程度降低了将EVENODD+实现于扩展性强的分布式系统的难度。Piggyback编码框架建立在RS编码的基础之上,它提升了RS的修复性能却拥有着和RS一样的冗余度。K.V.Rashmi等人提出了一种基于Piggyback演变的Hitchhiker并实现于HDFS-RAID,发现(14,10)Hitchhiker在单节点故障下载带宽上相比于(14,10)RS编码减少了33%。本文对Hitchhiker进行了改进,进一步降低了修复单节点故障的下载带宽。原Hitchhiker是以2个RS条带为一个基本单位进行构造,本文引入了向量的思维,以4个RS条带为一个基本单位,使得(14,10)Hitchhiker在单节点故障的修复带宽上相比原先的(14,10)Hitchhiker又降低了8%。本文将图表式解释的EVENODD+和改进后的Hitchhiker实现于Hadoop3的HDFS上,并从编码时间、解码时间、读取帮助数据时间三个角度对比了本文改进后的两种编码、改进前的两种编码、HDFS自带的纠删码。最终实验结果表明,(5,3)EVENODD+在编解码时间和更新时间上要比(5,3)EVENODD减少6%左右,改进后的(9,6)Hitchhiker要比改进前的(9,6)Hitchhiker在修复单节点故障读取帮助数据用时上减少3.83%左右。