RAID系统和伽罗瓦域乘积计算方法

摘要

本发明涉及RAID系统和伽罗瓦域乘积计算方法。使用通过伽罗瓦域计算进行的数据奇偶计算来从RAID系统的双盘故障恢复数据。传统伽罗瓦域计算需要大量处理步骤和时间。希望减少伽罗瓦域计算的处理步骤的数量。提供了一种对数据执行伽罗瓦域乘积计算的装置。第一符号数据包括多个符号，各符号是要在伽罗瓦域中执行与因子α的乘积运算的位序列，其中α是伽罗瓦域的本原元素。通过对第一符号数据执行朝向高阶位位置的移位运算生成根据第一符号数据的第一掩码数据、通过计算第一掩码数据与第一符号修正值的逻辑AND来生成第一修正数据、通过计算第二符号数据与第一修正数据的XOR来生成因子α计算结果，从而执行针对第一符号数据的因子α计算。

主权项

一种用于存储数据的装置，该用于存储数据的装置包括：N个数据存储部，所述N个数据存储部中的每一个数据存储部都存储有通过划分所述数据而生成的N个局部数据块中的一个局部数据块，其中，N为大于1的自然数；奇偶存储部，该奇偶存储部用于存储第一奇偶数据和第二奇偶数据，所述第一奇偶数据通过组合所述N个局部数据块而生成，所述第二奇偶数据通过对所述N个局部数据块执行伽罗瓦域乘积计算而生成；控制器，该控制器用于将所述数据划分成所述N个局部数据块，通过组合所述N个局部数据块生成所述第一奇偶数据，通过对所述N个局部数据块执行所述伽罗瓦域乘积计算生成所述第二奇偶数据，以及将生成的所述第一奇偶数据和所述第二奇偶数据存储到所述奇偶存储部中，其中，所述控制器被设置用于执行包括以下步骤的所述伽罗瓦域乘积计算：从所述N个局部数据块中的一个局部数据块中获取包括多个符号的第一符号数据，各所述符号都是要在伽罗瓦域中执行与因子α的乘积运算的位序列，其中，α是所述伽罗瓦域的本原元素；以及对所述第一符号数据重复M次因子α计算，以利用加权因子αM对所述第一符号数据中的各符号进行加权，其中，M是大于或等于0的整数，所述用于存储数据的装置的特征在于，所述控制器被进一步设置用于通过以下处理来执行所述因子α计算：通过对所述第一符号数据执行朝向高阶位位置移位1位的移位运算来生成第二符号数据；根据所述第一符号数据生成包括多个掩码位序列第一掩码数据，所述多个掩码位序列中的每一个掩码位序列都与所述第一符号数据中的所述多个符号中的每一个一一对应，各个掩码位序列通过以下处理而生成：-在所述第一符号数据中的对应符号和第一固定值之间进行AND运算，以从该符号中提取最高位，以及-在所述AND运算的结果和所述第一固定值之间进行比较运算，以在所述AND运算的结果等于所述第一固定值时将该掩码位序列的所有位设置为1，否则设置为0；通过计算所述第一掩码数据与基于针对所述伽罗瓦域的本原多项式确定的第一符号修正值的逻辑AND来生成第一修正数据；通过计算所述第二符号数据与所述第一修正数据的XOR来生成因子α计算结果，以使得该因子α计算结果包括多个符号，所述多个符号中的每一个符号都代表所述因子α和所述第一符号数据中的对应符号的乘积运算的结果；以及将所述因子α计算结果存储到所述第一符号数据中，作为新的第一符号数据。