%0 Journal Article
%T 利用图的完全1-因子分解构造双容错数据布局
%A 王刚
%A 董沙莎
%A 刘晓光
%A 林胜
%A 刘璟
%J 电子学报
%P 2447-2450
%D 2006
%X 本文介绍了一种full-2码的虚拟顶点简单图表示法,简化了双容错数据布局判定定理,最优冗余数据布局定理和双容错数据布局的构造.本文还提出了一种基于完全二部图(对应二维奇偶校验码)的完全1-因子分解的双容错数据布局构造方法,可构造高扩展性双容错数据布局BG-HEDP.与B-CODE等同类双容错数据布局相比,BG-HEDP同样具有更新代价最优、高可靠性和低编码/解码复杂度的优点,冗余率接近最优,而扩展性更好.
%K 磁盘阵列
%K 双容错编码
%K 数据布局
%K 完全二部图
%K 完全1-因子分解
%U http://www.ejournal.org.cn/CN/abstract/abstract7281.shtml