论文部分内容阅读
在磁盘阵列双容错编码简单图表示法和双容错数据布局判定定理的基础上，提出了最优冗余布局定理，证明了full-2码（对应完全图）的双容错数据布局的磁盘数下界及最优冗余布局的构型。并给出了一种基于完全图的完全1-因子分解的full-2码最优冗余双容错数据布局构造方法。与其他双容错编码／布局相比，该方法生成的布局具有可靠性高、更新代价最优、冗余率最优、编码／解码复杂度低等优点，且构造方法适应性更强。