一种能够以最小磁盘读写修复单磁盘错误的RAID6编码方法

摘要

一种能够以最小磁盘读写修复单磁盘错误的RAID6编码方法，包括编码方案和单个磁盘失效的修复方案。所述编码方案指的是冗余节点所存储的校验数据生成方法，由构造编码矩阵获得。所述单个磁盘失效的修复方案是，若失效盘为第k+2个盘，则读取前k个盘存储的数据并按照编码方案重新计算生成校验数据；若失效盘为除第k＋2个盘以外的其它盘，则只需从剩余的k+1个盘各读取其所存储数据的一半，汇总后编码生成原失效盘所存储的数据。本发明可以较快的重构出失效磁盘上所存储的数据，并且在热修复时，对系统中其他应用的不利影响降到最低。

主权项

一种能够以最小磁盘读写修复单磁盘错误的RAID6编码方法，其特征在于，所述编码方法包括编码方案和单个磁盘失效的修复方案：1)所述编码方案指的是冗余节点所存储的校验数据生成方法，由构造编码矩阵获得：RAID6阵列由k+2个逻辑盘构成，其中前k个盘存储原始数据a₁,a₂,…,a_k，其中a_i表示第i个盘存储的数据，在运算中看作含有m个元素的列向量；第k+1个盘存储原始数据的行校验；第k+2个盘存储的校验数据通过以下步骤得出：构造m行m列的编码矩阵A₁,A₂,…,A_k；计算a_k+2＝A₁a₁+A₂a₂+…+A_ka_k作为第k+2个盘所存储的数据，计算中涉及的运算为二元有限域上的运算；2)所述单个磁盘失效的修复方案是，若失效盘为第k+2个盘，则读取前k个盘存储的数据并按照编码方案重新计算生成校验数据；若失效盘为除第k+2个盘以外的其它盘，则只需从剩余的k+1个盘各读取其所存储数据的一半，汇总后编码生成原失效盘所存储的数据，在汇总传输前无需对读取的内容进行编码运算；当需要修复第i个盘时，i<k+2，要读取的数据量比传统编码减少约50％。