[发明专利]用于分级存储管理系统的转换廉价磁盘冗余阵列

摘要

一个灵活的存储设备阵列存储多个数据块(903,905,907,909,911,913),这些数据块被分成了所谓数据条(901,1001)的数据块组,一个数据条中的每个数据块被存储在不同的设备上(401a－40lf)。一个阵列控制器(403)支持依据不同存储器结构而独立格式化的数据条。具体地,最佳实施例中所支持的存储器结构是非冗余、镜像和奇偶性保护。每个存储数据块处于五种状态之一(1)“空”;(2)“数据”;(3)“奇偶性”;(4)“备份”;或(5)。“自由”。阵列中存储数据块的每个数据条存在于七种状态之一,这七种状态取决于数据块的状态。定义了允许一种类型的数据条被转换成另一种类型数据条的特定状态跃迁,同时使数据的移动最小化(图7)。具体地,通过将镜像数据条中的任何一个数据块指定为一个“奇偶性”,数据块(806－807)并改变特定的状态信息(808－812),可使处于完全镜像状态的数据条被转换成奇偶性保护状态。在这种情况下无须移动数据。将一个非冗余或奇偶性保护数据条转换成一个镜像数据条(1102－1112,1202－1212)也是可能的。

主权项

1.一种用于将存储在多个数据存储设备上的第一存储器结构转换成存储在所述多个数据存储设备上的第二存储器结构的方法，该方法包括步骤：(a)识别将被转换的数据块组，其中每个数据块被分别存储在所述多个数据存储设备的不同数据存储设备上，所述数据块组包括多个数据块对，每一对数据块具有相同的数据；(b)选择所述数据块组的一个第一数据块；(c)将第一数据块指定为一个奇偶性数据块；(d)从不包括所述第一数据块的所述数据块组中的每个数据块对中分别选择一个数据块；以及(e)将从不包括所述第一数据块的所述数据块组中的每个数据块对中分别选择的每个数据块指定为可用于存储替换数据。