[发明专利]一种独立磁盘冗余阵列RAID系统扩容方法及装置

权利要求书

1.一种独立磁盘冗余阵列RAID系统扩容方法，其特征在于，所述RAID系统包含N个存储节点，且所述N个存储节点中的每个存储硬盘均被划分成相同大小的虚拟存储硬盘，M个虚拟存储硬盘组成具有冗余关系的虚拟存储硬盘组，所述虚拟存储硬盘组是由X块数据虚拟存储硬盘和Y块校验虚拟存储硬盘组成，M=X+Y，所述数据虚拟存储硬盘存储数据块，所述校验虚拟存储硬盘存储校验块，所述方法包括：

当所述RAID系统增加存储节点时，根据当前RAID系统中所述虚拟存储硬盘组的参数和分布算法计算新的虚拟存储硬盘分布表；所述新的虚拟存储硬盘分布表相比原有的虚拟存储硬盘分布表，所述当前RAID系统中每个虚拟存储硬盘组中数据虚拟存储硬盘数目X保持不变，校验虚拟存储硬盘数目Y发生变化；

按照所述新的虚拟存储硬盘分布表中虚拟存储硬盘的分布位置将所述虚拟存储硬盘组中的虚拟存储硬盘进行迁移或删除。

2.根据权利要求1所述的方法，其特征在于，所述当所述RAID系统中增加存储节点时，根据当前RAID系统中所述虚拟存储硬盘组的参数和分布算法计算新的虚拟存储硬盘分布表包括：

当所述RAID系统增加所述存储节点时，获取所述虚拟存储硬盘组的参数；

通过所述分布算法及所述虚拟存储硬盘组的参数计算所述虚拟存储硬盘组的新的虚拟存储硬盘分布表。

3.根据权利要求1或2所述的方法，其特征在于，所述虚拟存储硬盘组的参数包括下面的至少一种：存储节点地址ID列表、存储节点权重列表、所述虚拟存储硬盘组的标识和所述虚拟存储硬盘组中的虚拟存储硬盘的数目；其中所述存储节点权重列表为每个存储节点当前存储硬盘的存储空间的使用率。

4.根据权利要求1所述的方法，其特征在于，所述按照所述新的虚拟存储硬盘分布表中虚拟存储硬盘的分布位置将所述虚拟存储硬盘组中的虚拟存储硬盘进行迁移或删除包括：

根据所述新的虚拟存储硬盘分布表判断当前的虚拟存储硬盘是否是需要删除的校验虚拟存储硬盘；

若所述当前虚拟存储硬盘不是需要删除的校验虚拟存储硬盘，则根据所述新的虚拟存储硬盘分布表判断所述当前虚拟存储硬盘所处位置是否和所述新的虚拟存储硬盘分布表中的位置相符；

若所述当前虚拟存储硬盘是需要删除的校验虚拟存储硬盘，则删除所述当前虚拟存储硬盘及所述当前虚拟存储硬盘中的校验数据。

5.根据权利要求4所述的方法，其特征在于，所述根据所述新的虚拟存储硬盘分布表判断所述当前虚拟存储硬盘所处位置是否和所述新的虚拟存储硬盘分布表中的位置相符之后，还包括：

若所述当前的虚拟存储硬盘与所述虚拟存储硬盘分布表中的位置不相符，则将所述当前的虚拟存储硬盘中数据复制到新增加的存储节点的存储硬盘中，并将所述当前的虚拟存储硬盘及所述当前的虚拟存储硬盘中的数据删除；

若所述当前的虚拟存储硬盘与所述虚拟存储硬盘分布表中的位置相符，则保持所述当前虚拟存储硬盘位置不变。

6.一种独立磁盘冗余阵列RAID系统扩容装置，其特征在于，所述RAID系统包含N个存储节点，且所述N个存储节点中的每个存储硬盘均被划分成相同大小的虚拟存储硬盘，M个虚拟存储硬盘组成具有冗余关系的虚拟存储硬盘组，所述虚拟存储硬盘组是由X块数据虚拟存储硬盘和Y块校验虚拟存储硬盘组成，M=X+Y，所述数据虚拟存储硬盘存储数据块，所述校验虚拟存储硬盘存储校验块，所述装置包括：

分布表计算单元，用于当所述RAID系统中增加存储节点时，根据当前RAID系统中所述虚拟存储硬盘组的参数和分布算法计算新的虚拟存储硬盘分布表；所述新的虚拟存储硬盘分布表相比原有的虚拟存储硬盘分布表，所述当前RAID系统中每个虚拟存储硬盘组中数据虚拟存储硬盘数目X保持不变，校验虚拟存储硬盘数目Y发生变化；

迁移单元，用于按照所述分布表计算单元计算的所述新的虚拟存储硬盘分布表中各虚拟存储硬盘的分布位置将所述每个虚拟存储硬盘组中的虚拟存储硬盘进行迁移或删除。

7.根据权利要求6所述的装置，其特征在于，所述分布表计算单元包括：

参数获取模块，用于当所述RAID系统中增加所述存储节点时，获取所述虚拟存储硬盘组的参数；

分布表计算模块，用于通过所述分布算法及所述参数获取单元获取的所述虚拟存储硬盘组的参数计算所述虚拟存储硬盘组的所述新的虚拟存储硬盘分布表。