一种基于阵列结构的4容错数据布局

摘要

保证数据可靠性是存储系统设计的一个关键问题。EEOD码是一类3容错的数据布局,不允许任意4个磁盘同时故障。但随着存储系统中存储介质增大,数据损失概率也越来越大,为了提高系统可靠性,需要高效易于实现的存储容错技术。因此,对EEOD码进行扩展,增加了2列冗余校验列,提出一种新4容错HD-EEOD(Horizontal Diagonal EEOD)码,能容许任意4个磁盘同时故障,并保留EEOD具有简单几何结构编译码特性。基于码的几何结构,给出快速纠4错译码算法,算法易于软硬件实现。并对码的空间利用率、编译码效率进行分析,趋近于容4错编码的最优值,具有很好的性能和应用前景。