计算机科学 ›› 2009, Vol. 36 ›› Issue (7): 262-266.doi: 10.11896/j.issn.1002-137X.2009.07.064
姜国松,邹辰,谢长生
JIANG Guo-song,ZOU Chen,XIE Chang-sheng
摘要: 对于数据重构,纠删码提供了一个特定的编码方法,用于保护那些在磁盘阵列中的多重失效。在RAID的应用中,用纠删码为条块数据丢失建模,以便优化重构算法来重构整个条块。换句话说,它们只应用于高度相关的扇区故障,也就是在丢失磁盘上连续的扇区。定位了两个更一般的问题:①由分散或不相关的擦除导致丢失的数据的恢复;②由单个磁盘(存在许多故障时)导致的部分但连续的丢失数据的恢复。对两个问题所建议的方法是完全一般化的,并且能够应用于任何纠删码,但是此方法最适合基于异或的编码。对于分散的擦除,典型的是为每一个丢失扇区的数据规定了两种结果:要么这个丢失的数据被宣布为不可恢复,要么宣布为可恢复。并且,为只依赖于可读扇区的重构提供一个规则。简而言之,这个方法既完整又具有建设性。
No related articles found! |
|