[发明专利]用于多维RAID重构和缺陷避免的方法和系统

权利要求书

1.一种用于存储数据的方法，包括：

接收写入数据的请求；

响应于所述请求，选择RAID网格中的第一RAID网格位置以写入所述数据；

确定永久性存储器中对应于所述第一RAID网格位置的第一物理地址；

生成包括所述数据和第一带外(OOB)的第一页，其中第一OOB包括针对所述RAID网格的第一网格几何形状、以及针对所述RAID网格内的页的第一条带成员；以及

将所述第一页写入永久性存储器中对应于所述第一物理地址的第一物理位置。

2.根据权利要求1所述的方法，进一步包括：

使用所述数据计算所述RAID网格的奇偶校验值；

选择所述RAID网格中的第二RAID网格位置以写入所述奇偶校验值；

生成包括所述奇偶校验值和第二OOB的第二页，其中所述第二OOB包括第二网格几何形状以及第二条带成员；

确定永久性存储器中对应于所述第二RAID网格位置的第二物理地址；

将所述第二页写入永久性存储器中对应于所述第二物理地址的第二物理位置。

3.根据权利要求2所述的方法，其中所述RAID网格包括奇偶校验行，其中所述第二RAID网格位置在所述奇偶校验行中。

4.根据权利要求3所述的方法，进一步包括：

在接收写入所述数据的请求之前：

分析所述RAID网格内的多个潜在位置中的每个的坏物理位置的数量；以及

选择所述多个潜在位置中的一个作为所述奇偶校验行的位置，其中所选择的所述多个潜在位置中的一个相对于其它多个潜在位置包括最小数量的坏物理位置。

5.根据权利要求2所述的方法，其中所述第一条带成员包括在所述RAID网格中的针对第一维度的条带成员和针对第二维度的条带成员，其中所述第二条带成员包括所述针对第一维度的条带成员。

6.根据权利要求5所述的方法，其中所述第一页位于所述RAID网格中的第一行中，其中所述第一条带成员指示永久性存储器中对应于所述第一行的哪些物理位置是坏的。

7.根据权利要求2所述的方法，其中所述第一网格几何形状包括所述RAID网格中的奇偶校验位置，以及其中所述第二网格几何形状包括所述RAID网格中的奇偶校验位置。

8.根据权利要求2所述的方法，其中所述奇偶校验值包括从P奇偶校验值、Q奇偶校验值和交叉奇偶校验值构成的组中选择的至少一个。

9.根据权利要求1所述的方法，其中所述第一条带成员是比特图。

10.根据权利要求1所述的方法，其中所述OOB还包括网格图，以及其中所述网格图识别对应于所述RAID网格的第一维度的第一独立故障域(IFD)和对应于所述RAID网格的第二维度的第二IFD。

11.根据权利要求10所述的方法，其中所述第一IFD是存储器模块，以及所述第二IFD是通道。

12.根据权利要求10所述的方法，其中至少部分使用所述第一IFD和所述第二IFD指定所述永久性存储器中的所述第一物理位置。

13.根据权利要求1所述的方法，其中所述第一网格几何形状包括自身字段，所述自身字段指定所述RAID网格中的所述第一页相对于所述RAID网格中的基准RAID网格位置的相对位置。

14.根据权利要求1所述的方法，其中所述第一网格几何形状包括最后字段，所述最后字段指定所述RAID网格的第一维度的第一大小和所述RAID网格的第二维度的第二大小。

15.根据权利要求1所述的方法，其中所述第一网格几何形状包括nparity字段，所述nparity字段指定所述RAID网格的第一维度中的奇偶校验值的第一数量。

16.根据权利要求15所述的方法，其中所述nparity字段进一步指定所述RAID网格的第二维度中的奇偶校验值的第二数量。

17.根据权利要求1所述的方法，其中所述第一OOB包括对应于OOB的格式的版本字段。

18.根据权利要求1所述的方法，其中所述第一OOB包括使用所述第一OOB中的所有数据计算的校验和。