[发明专利]一种支持快速重建的Raid10实现方法和装置

权利要求书

1.一种支持快速重建的Raid10实现方法，其特征在于，该方法包括：

使用2N个磁盘构造Raid10，包括：将每个磁盘划分为包括m个数据块的第一存储区域和第二存储区域，前N个磁盘作为存放源数据的数据磁盘、后N个磁盘作为存放镜像数据的镜像磁盘；建立数据磁盘中每个所述数据块与镜像磁盘中每个所述数据块之间的镜像关系；

当任一数据磁盘故障时，将该故障数据磁盘对应的在镜像磁盘中的镜像数据存储到其它N-1个数据磁盘的第二存储区域，并利用其它N-1数据磁盘的第二存储区域中存储的镜像数据执行该故障数据磁盘的重建；

当任一镜像磁盘故障时，将该故障镜像磁盘对应的在数据磁盘中的源数据存储到其它N-1镜像磁盘的第二存储区域，并利用其它N-1镜像磁盘的第二存储区域中存储的源数据执行该故障镜像磁盘的重建。

2.根据权利要求1所述的方法，其特征在于，

对前N个磁盘从0到N-1进行编号，对后N个磁盘从N到2N-1进行编号；

建立数据磁盘中每个所述数据块与镜像磁盘中每个所述数据块之间的镜像关系的方法为：建立数据磁盘中的数据块block(a，b)与镜像磁盘中的数据块block’(a’，b’)之间的镜像关系，a、b、a’、b’的关系用如下公式表示：

a’＝N+(a+b％N)％N；

b’＝b；

a＝a’-N-b’％N；

其中，a和a’表示磁盘编号，b和b’为数据块在其所属磁盘中的编号。

3.根据权利要求1所述方法，其特征在于，

每个磁盘的第二存储区域的存储空间不小于size2，其中，size2＝size1/(N-1)，size1为第一存储区域的存储空间。

4.根据权利要求3所述的方法，其特征在于，

将该故障数据磁盘对应的在镜像磁盘中的镜像数据存储到其它N-1数据磁盘的第二存储区域的方法为：将该故障数据磁盘对应的在镜像磁盘中的镜像数据平均分为N-1份，并按照第一预设顺序逐份复制到其它N-1个数据磁盘的第二存储区域；

将该故障镜像磁盘对应的在数据磁盘中的源数据存储到其它N-1个镜像磁盘的第二存储区域的方法为：将该故障镜像磁盘对应的在数据磁盘中的源数据平均分为N-1份，并按照第二预设顺序逐份复制到其它N-1个镜像磁盘的第二存储区域。

5.根据权利要求4所述的方法，其特征在于，

利用其它N-1个数据磁盘的第二存储区域中存储的镜像数据执行该故障数据磁盘的重建的方法为：用新的数据磁盘替代该故障数据磁盘，并将存储在其它N-1个数据磁盘的第二存储区域中的镜像数据并行迁移到该新的数据磁盘；

利用其它N-1个镜像磁盘的第二存储区域中存储的源数据执行该故障镜像磁盘的重建的方法为：用新的镜像磁盘替代该故障镜像磁盘，并将存储在其它N-1个镜像磁盘的第二存储区域中的源数据并行迁移到该新的镜像磁盘。

6.一种支持快速重建的Raid10实现装置，其特征在于，该装置包括：

构造单元，用于使用2N个磁盘构造Raid10，包括：将每个磁盘划分为包括m个数据块的第一存储区域和第二存储区域，前N个磁盘作为存放源数据的数据磁盘、后N个磁盘作为存放镜像数据的镜像磁盘；建立数据磁盘中每个所述数据块与镜像磁盘中每个所述数据块之间的镜像关系；

故障单元，用于检测数据磁盘和镜像磁盘是否故障；

重建单元，用于当任一数据磁盘故障时，将该故障数据磁盘对应的在镜像磁盘中的镜像数据存储到其它N-1个数据磁盘的第二存储区域，并利用其它N-1个数据磁盘的第二存储区域中存储的镜像数据执行该故障数据磁盘的重建；用于当任一镜像磁盘故障时，将该故障镜像磁盘对应的在数据磁盘中的源数据存储到其它N-1个镜像磁盘的第二存储区域，并利用其它N-1个镜像磁盘的第二存储区域中存储的源数据执行该故障镜像磁盘的重建。