计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2009年
7期
262-266,294
,共6页
冗余磁盘阵列%条带%条块%生成矩阵%纠删码
冗餘磁盤陣列%條帶%條塊%生成矩陣%糾刪碼
용여자반진렬%조대%조괴%생성구진%규산마
对于数据重构,纠删码提供了一个特定的编码方法,用于保护那些在磁盘阵列中的多重失效.在RAID的应用中,用纠删码为条块数据丢失建模,以便优化重构算法来重构整个条块.换句话说,它们只应用于高度相关的扇区故障,也就是在丢失磁盘上连续的扇区.定位了两个更一般的问题:①由分散或不相关的擦除导致丢失的数据的恢复;②由单个磁盘(存在许多故障时)导致的部分但连续的丢失数据的恢复.对两个问题所建议的方法是完全一般化的,并且能够应用于任何纠删码,但是此方法最适合基于异或的编码.对于分散的擦除,典型的是为每一个丢失扇区的数据规定了两种结果:要么这个丢失的数据被宣布为不可恢复,要么宣布为可恢复.并且,为只依赖于可读扇区的重构提供一个规则.简而言之,这个方法既完整又具有建设性.
對于數據重構,糾刪碼提供瞭一箇特定的編碼方法,用于保護那些在磁盤陣列中的多重失效.在RAID的應用中,用糾刪碼為條塊數據丟失建模,以便優化重構算法來重構整箇條塊.換句話說,它們隻應用于高度相關的扇區故障,也就是在丟失磁盤上連續的扇區.定位瞭兩箇更一般的問題:①由分散或不相關的抆除導緻丟失的數據的恢複;②由單箇磁盤(存在許多故障時)導緻的部分但連續的丟失數據的恢複.對兩箇問題所建議的方法是完全一般化的,併且能夠應用于任何糾刪碼,但是此方法最適閤基于異或的編碼.對于分散的抆除,典型的是為每一箇丟失扇區的數據規定瞭兩種結果:要麽這箇丟失的數據被宣佈為不可恢複,要麽宣佈為可恢複.併且,為隻依賴于可讀扇區的重構提供一箇規則.簡而言之,這箇方法既完整又具有建設性.
대우수거중구,규산마제공료일개특정적편마방법,용우보호나사재자반진렬중적다중실효.재RAID적응용중,용규산마위조괴수거주실건모,이편우화중구산법래중구정개조괴.환구화설,타문지응용우고도상관적선구고장,야취시재주실자반상련속적선구.정위료량개경일반적문제:①유분산혹불상관적찰제도치주실적수거적회복;②유단개자반(존재허다고장시)도치적부분단련속적주실수거적회복.대량개문제소건의적방법시완전일반화적,병차능구응용우임하규산마,단시차방법최괄합기우이혹적편마.대우분산적찰제,전형적시위매일개주실선구적수거규정료량충결과:요요저개주실적수거피선포위불가회복,요요선포위가회복.병차,위지의뢰우가독선구적중구제공일개규칙.간이언지,저개방법기완정우구유건설성.