[发明专利]用于为存储对象提供RAID数据保护的方法、系统和介质

权利要求书

1.一种为数据存储系统中的存储对象提供独立磁盘冗余阵列(RAID)数据保护的方法，其中所述数据存储系统包括存储处理器和可通信地被耦合到所述存储处理器的初始存储驱动器组，所述方法包括：

生成RAID映射表，其中所述RAID映射表包含多个RAID盘区条目，其中每个RAID盘区条目指示多个驱动器盘区，所述多个驱动器盘区被分配给所述RAID盘区条目、并且被用于持久地存储被写入到与所述RAID盘区条目相对应的所述存储对象的地址空间的一部分的主机数据，并且其中每个驱动器盘区包括位于所述初始存储驱动器组中的所述存储驱动器之一上的非易失性数据存储的邻近区域；

至少部分地通过以下方式将所述初始存储驱动器组拆分成第一伙伴组和第二伙伴组，使得被分配有位于被包含在所述第一伙伴组中的存储驱动器中的驱动器盘区的所述RAID盘区条目仅指示位于被包含在所述第一伙伴组中的所述存储驱动器中的驱动器盘区，并且使得被分配有位于被包含在所述第二伙伴组中的存储驱动器中的驱动器盘区的RAID盘区条目仅指示位于被包含在所述第二伙伴组中的所述存储驱动器中的驱动器盘区：

i)向未分配存储驱动器列表添加所述初始存储驱动器组中的每个存储驱动器的指示，

ii)向所述第一伙伴组分配初始存储驱动器，其中向所述第一伙伴组分配所述初始存储驱动器包括：从所述未分配存储驱动器列表中移除所述初始存储驱动器的所述指示，

iii)向所述第一伙伴组分配多个附加存储驱动器，其中向所述第一伙伴组分配所述附加存储驱动器中的每个个体附加存储驱动器包括：

a)确定在所述未分配存储驱动器列表中指示的每个存储驱动器的移动计数，所述移动计数表示在所述存储驱动器被添加到所述第一伙伴组的情况下必须被改变的驱动器盘区分配的数目，

b)确定在所述未分配存储驱动器列表中指示的、具有最低移动计数的存储驱动器，

c)向所述第一伙伴组分配在所述未分配存储驱动器列表中指示的、具有所述最低移动计数的所述存储驱动器，以及

d)通过从所述未分配存储驱动器列表中移除在所述未分配存储驱动器列表中指示的、具有所述最低移动计数的所述存储驱动器的所述指示，来更新所述未分配存储驱动器列表，以及

iv)在所述多个附加存储驱动器已经被添加到所述第一伙伴组之后，向所述第二伙伴组分配在所述未分配存储驱动器列表中指示的那些存储驱动器。

2.根据权利要求1所述的方法，其中确定在所述未分配存储驱动器列表中指示的每个存储驱动器的所述移动计数还包括：

标识所述RAID映射表中指示位于所述存储驱动器中的驱动器盘区的所有RAID盘区条目；

对于所述RAID映射表中指示位于所述存储驱动器中的驱动器盘区的每个RAID盘区条目，生成外部驱动器计数，所述外部驱动器计数等于由所述RAID盘区条目指示的、没有位于i)所述存储驱动器或ii)先前被分配给所述第一伙伴组的存储驱动器中的磁盘盘区的总数；以及

通过将所述RAID映射表中指示位于所述存储驱动器中的驱动器盘区的所述所有RAID盘区条目的所述外部驱动器计数相加，来生成所述存储驱动器的移动计数。

3.根据权利要求2所述的方法，其中将所述初始存储驱动器组拆分成所述第一伙伴组和所述第二伙伴组还包括：

确定等于被包含在所述初始存储驱动器组中的存储驱动器的总数的一半的第一伙伴组大小；以及

其中向所述第一伙伴组分配所述多个附加存储驱动器还包括：向所述第一伙伴组分配附加存储驱动器，直到被分配给所述第一伙伴组的存储驱动器的总数等于所述第一伙伴组大小。