[发明专利]一种RAID数据处理方法及装置

权利要求书

1.一种RAID数据处理装置，应用于计算机系统上，该RAID包括n+m个成员磁盘，其中该RAID每个条块均被等分为w个子单元，该RAID中每个条带包括k个数据子单元以及j个校验子单元，其中j=wxm，k=wxn，其中n、m以及w均为自然数，w大于1；每个校验子单元隶属于一个校验组，每个校验组还包括多个数据子单元组成的数据子单元集合，每个条带中每个校验组的数据子单元集合互不相同；每个条带中每个校验组中的多个数据子单元在条带中的位置唯一对应于预设的RAID生成矩阵对应一行中多个有效标识的位置；该装置包括写处理模块以及读处理单元；其特征在于：

写处理模块，用于处理来自用户侧的写命令，当故障成员磁盘数量小于或等于m时，确定该写命令对应的需要写入的数据子单元；更新需要写入的数据子单元中的用户数据，并使用预设校验算法更新所有该数据子单元所属校验组中校验子单元内的校验数据；

读处理模块，用于处理来自用户侧的读命令，当故障成员磁盘数量小于或等于m时，确定该读命令对应的需要读取的数据子单元，若需要读取的数据子单元位于正常状态的成员磁盘上，从该数据子单元中读取对应的用户数据，若需要读取的数据子单元位于故障成员磁盘上，则根据该数据子单元所属恢复组中当前可访问的数据子单元以及校验子单元中的数据使用所述预设校验算法恢复出该数据子单元中的用户数据。

2.如权利要求1所述的装置，其特征在于：使用预设校验算法更新校验数据的具体算式为：

ch=dx⊕......⊕dy]]>

其中该算式中所有数据所在的子单元组成一个校验组，h为小于等于j的自然数；x和y为小于等于k的自然数；c_h表示该条带中第h个校验组中校验子单元中的校验数据；d_x......d_y为该校验组中的多个数据子单元中的用户数据，其中数据子单元集合中每个数据子单元在条带中的位置分别对应于所述RAID生成矩阵中第h行中多个有效标识的位置；表示异或运算。

3.如权利要求2所述装置，其特征在于：所述RAID的生成矩阵是一个j行k列的矩阵，其中第h行第i列元素a_hi对应条带中第i个数据子单元，如果a_hi的为有效标识，表示条带中第i个数据子单元属于第h个校验组；如果a_hi为无效标识，表示第i个数据子单元不属于第h个校验组。

4.如权利要求3所述的装置，其特征在于：所述RAID的生成矩阵与选定的m行n列伽罗瓦域常数矩阵之间的具有映射关系，其该映射关系为：将该常数矩阵中每个常数转换为一个w行w列的内嵌矩阵后生成的矩阵即为该RAID生成矩阵，其中w为该伽罗瓦域常数矩阵伽罗瓦域位宽。

5.如权利要求4所述的装置，其特征在于：所述常数矩阵是满秩的，且该矩阵的任意子矩阵也是满秩的。

6.如权利要求1所述的装置，其特征在于：其中所述n大于等于m，n与m之和小于等于2的w次方。