[发明专利]RAID系统的快速重建方法及装置

权利要求书

1.一种独立冗余磁盘阵列RAID系统的快速重建方法，其特征在于，包括如下步骤：

A、设置初始值为无效的位图表，位图表中的每一位对应RAID系统中至少一个条带；

B、对条带进行写操作时，将与该条带对应的位图表的位修改为有效；

C、根据所述位图表找到进行过写操作的条带，并对所找到的条带的数据进行恢复。

2.根据权利要求1所述的方法，其特征在于，所述步骤A之前，进一步包括：

对磁盘进行初始化处理，将所述磁盘的数据存储区域的每一位都写为0；

将完成初始化处理的磁盘组建成RAID系统。

3.根据权利要求2所述的方法，其特征在于，所述对RAID系统的磁盘进行初始化处理，将所述磁盘的数据存储区域的每一位都写为0的步骤包括：

将磁盘划分为非数据分区和数据分区；

对该磁盘的数据分区每一位写0；

判断是否成功完成写0操作，若是，将写零完成状态值设置为有效，否则将写零完成状态值设置为无效；

将写零完成状态值写入磁盘的非数据分区。

4.根据权利要求3所述的方法，其特征在于，所述将完成初始化处理的磁盘组建成RAID系统的步骤包括：

判断磁盘的非数据分区的写零完成状态值是否均为有效，若否，则提示告警信息，并指明写零完成状态值为无效的磁盘标号。

5.根据权利要求3所述的方法，其特征在于，步骤A包括：

A1、根据RAID系统的存储容量大小及条带大小计算条带总数；

A2、根据条带总数决定位图表的一位对应的条带数目N，N为自然数；

A3、在磁盘的非数据分区建立位图表，位图表的每位对应N个连续的条带；

A4、将位图表的每位置0；

A5、将磁盘非数据分区的重建进度指示的初始值设置为-1。

6.根据权利要求5所述的方法，其特征在于，所述步骤B包括：

B1、对于当前的写命令，根据其地址和数据长度，计算所述写命令对应到位图表至少一位；

B2、当写操作完成时，将所述写命令对应的位图表的位设置为1。

7.根据权利要求5所述的方法，其特征在于，所述步骤C包括：

C1、获取重建进度指示及位图表；

C2、将位图表中的重建进度指示后一位作为当前位，判断当前位的位图表取值是否为0，若是，转至步骤C4，否则执行步骤C3；

C3、计算出该位对应的至少一个条带号，对所述条带号对应的条带进行修复；

C4、把重建进度指示取值置为当前位，判断当前位是否为位图表的最末位，若是，则结束重建流程，否则转至步骤C2。

8.根据权利要求7所述的方法，其特征在于，该方法进一步包括：

根据预先设置的写周期，定期把磁盘的非数据分区的位图表及重建进度指示写入非易失性随机访问存储器；

所述步骤C1为：

从非易失性随机访问存储器中获取重建进度指示及位图表。

9.一种用于对独立冗余磁盘阵列RAID系统进行快速重建的装置，其特征在于，该装置包括位图表模块和重建模块；

所述位图表模块用于维护位图表，所述位图表中的每一位对应RAID系统中至少一个条带；位图表初始值为无效，当对条带进行写操作时，将与该条带对应的位图表的位修改为有效；

所述重建模块用于根据位图表模块维护的位图表，找到进行过写操作的条带，并对所找到的条带的数据进行恢复。

10.根据权利要求9所述的装置，其特征在于，该装置进一步包括：

初始化模块，用于对用于组建RAID系统的磁盘进行初始化处理，将所述磁盘的数据存储区域的每一位都写为0。

11.根据权利要求10所述的装置，其特征在于，所述初始化模块包括：

分区单元，用于将磁盘划分为非数据分区和数据分区；

写零单元，用于对磁盘的数据分区每一位写0；

写零完成设置单元，用于判断写零单元是否成功完成了写0操作，若是，将写零完成状态值设置为有效，否则将写零完成状态值设置为无效；

写入单元，用于将所述写零完成设置单元设置的写零完成状态值写入磁盘的非数据分区。