摘要:本发明公开了一种快速重构的RAID-6编码及重构方法,可以容忍双盘失效,且满足RAID-6特性。这种编码方法是一种具有最优化恢复时间的非MDS RAID-6型编码。磁盘的读写性能和重构性能是纠删码设计者最关心的问题,现有的RAID-6编码存在着一定的局限性。有的RAID-6编码生成校验元素时需要大量数据元素的参与,约束了单盘失效或者双盘失效情况下的重构性能,有的编码存储效率或者空间利用率低,进而影响了读写性能。本发明不但在重构性能有很大的提高,而且有着很好的读写性能,与目前主流的RAID-6型编码相比较,在许多方面都有着明显的优势。本发明具有高可靠性、高扩展性、低计算量和低I/O复杂度,以及快速恢复丢失数据的功能,这些优势使它有着实用性和推广潜力。