一种RAID6编码及基于该编码的数据恢复方法

摘要

本发明公开了一种RAID6编码及基于该编码的数据恢复方法。该编码是LM编码；所述LM编码包括LM编码的结构、元素分布和校验元素生成方式。该方法能够实现任意形式的单盘故障、特定形式的双盘故障以及某些形式的三盘至多盘故障的重构。本LM编码重构时读开销较少，运算时间较少，恢复时间少，重构性能稳定，重构效率高。本LM编码的容错能力较强，可容多种形式的多盘故障，能够根据不同的故障情况采取不同的重构方法快速恢复故障磁盘。