[发明专利]用于跨多个存储设备重新平衡条带式信息的系统和方法

权利要求书

1.一种用于跨多个存储设备重新平衡条带式信息的计算机实现的方法，所述方法的至少一部分由包括至少一个处理器的计算设备执行，所述方法包括：

在“Y”个物理设备上分配“Y”个连续存储空间；

在所述计算设备处，将所述“Y”个连续存储空间划分为“N”个子卷；

将所述“N”个子卷分配给“X”个逻辑条带；

将前“Y”个逻辑条带中的每个逻辑条带分配给所述“Y”个物理条带中的每个物理条带中的相应的物理条带；

将剩余子卷分发给相应的逻辑条带；以及

跨所述“Y”个物理条带分配所述相应的子卷。

2.根据权利要求1所述的计算机实现的方法，其中划分包括将“N”计算为{2,3,…X}的最小公倍数。

3.根据权利要求1所述的计算机实现的方法，还包括：

用逻辑条带标识符标记至少一个逻辑条带。

4.根据权利要求1所述的计算机实现的方法，还包括：

用子逻辑条带标识符标记至少一个子逻辑条带。

5.根据权利要求1所述的计算机实现的方法，还包括：

检查至少一个子卷是否过度使用；以及

当子卷被识别为过度使用时，将所述过度使用的子卷移动到不同的物理条带。

6.根据权利要求1所述的计算机实现的方法，还包括：

添加“P”个物理条带，其中“P”为整数；

将所述Y+1至Y+P个逻辑条带和其中的子卷转移到所述附加的“P”个物理条带；以及

跨所述Y+P个物理条带重新分发Y+P+1和任何更高逻辑条带中的子卷。

7.根据权利要求6所述的计算机实现的方法，还包括：

检查至少一个子卷是否过度使用；以及

当检测到过度使用的子卷时，将所述过度使用的子卷转移到所述附加的“P”个物理条带。

8.根据权利要求6所述的计算机实现的方法，还包括：

跨前“Y”个物理条带重新分发来自所述Y+1个逻辑条带的子卷；

跨所述前“Y”个物理条带重新分发Y+2和任何更高逻辑条带中的子卷；以及

从所述多个存储设备移除所述Y+1个物理条带。

9.根据权利要求8所述的计算机实现的方法，还包括：

检查至少一个子卷是否过度使用；以及

当检测到过度使用的子卷时，将所述过度使用的子卷转移到存储最少数量的子卷的物理条带。

10.根据权利要求1所述的计算机实现的方法，还包括：

跨前“Y-1”个物理条带重新分发来自所述“Y”个逻辑条带的子卷；

跨所述前“Y-1”个物理条带重新分发Y+1和任何更高逻辑条带中的子卷；以及

从所述多个存储设备移除所述“Y”个物理条带。

11.根据权利要求10所述的计算机实现的方法，还包括：

检查至少一个子卷是否过度使用；以及

当检测到过度使用的子卷时，将所述过度使用的子卷转移到存储最少数量的子卷的物理条带。

12.根据权利要求10所述的计算机实现的方法，还包括：

添加“P”个物理条带，其中“P”为整数；

将所述Y+1至Y+P个逻辑条带和其中的子卷转移到所述附加的“P”个物理条带；以及

跨所述Y+P个物理条带重新分发Y+P+1和任何更高逻辑条带中的子卷。

13.根据权利要求12所述的计算机实现的方法，还包括：

检查至少一个子卷是否过度使用；以及

当检测到过度使用的子卷时，将所述过度使用的子卷转移到所述附加的“P”个物理条带。