[发明专利]用于镜像多维RAID的方法和系统

权利要求书

1.一种非临时计算机可读介质，所述非临时计算机可读介质包括指令，当所述指令被处理器执行时执行一种方法，所述方法用于存储数据，所述方法包括：

接收写入数据的请求；

确定用于所述数据的存储模式，其中，用于所述数据的所述存储模式是镜像模式；

基于所述存储模式选择用以写入所述数据的RAID网格中的RAID网格位置；

将所述数据写入存储器，其中，所述数据被临时地存储在所述存储器中；

更新数据结构以指示所述RAID网格位置被填充；

使用所述数据结构来确定所述RAID网格中的数据网格是否被填充，其中，所述RAID网格位置在所述数据网格中；

基于确定所述数据网格被填充，来：

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

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

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

将所述数据写入对应于所述第一物理地址的所述持久性储存器中的第一物理位置；

将所述数据写入对应于所述第二物理地址的所述持久性储存器中的第二物理位置；以及

将与数据网格相关联的所述奇偶值写入所述持久性储存器。

2.根据权利要求1所述的非临时计算机可读介质，所述方法还包括：

接收写入第二数据的第二请求；

确定用于所述第二数据的第二存储模式，其中，用于所述第二数据的所述存储模式是非镜像模式；

基于所述第二存储模式选择用以写入所述数据的所述RAID网格中的第二RAID网格位置；

将所述第二数据写入到所述存储器，其中，所述第二数据被临时地存储在所述存储器中；

更新所述数据结构以指示所述第二RAID网格位置被部分地填充；

接收写入第三数据的第三请求；

确定用于所述第三数据的第三存储模式，其中，用于所述第三数据的所述第三存储模式是所述非镜像模式；

使用所述第三存储模式来选择用以写入所述数据的所述RAID网格中的所述第二RAID网格位置；

将所述第三数据写入到所述存储器，其中，所述第三数据被临时地存储在所述存储器中；

更新所述数据结构以指示所述第二RAID网格位置被填充；

基于确定所述数据网格被填充：

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

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

将所述第二数据写入对应于所述第三物理地址的所述持久性储存器中的第三物理位置；以及

将所述第三数据写入对应于所述第四物理地址的所述持久性储存器中的第四物理位置。

3.根据权利要求2所述的非临时计算机可读介质，其中，所述RAID网格位置与虚拟条纹相关联，

其中，所述虚拟条纹与第一物理条纹和第二物理条纹相关联，

其中，所述第一物理位置是所述第一物理条纹的一部分，并且所述第二物理位置是所述第二物理条纹的一部分，

其中，所述第二RAID网格位置与第二虚拟条纹相关联，

其中，所述第二虚拟条纹与第三物理条纹和第四物理条纹相关联，

其中，所述第三物理位置是所述第三物理条纹的一部分，以及

其中，存储在所述第三物理条纹中的奇偶值不同于存储在所述第四物理条纹中的奇偶值。

4.根据权利要求1所述的非临时计算机可读介质，

其中，所述RAID网格位置与虚拟条纹相关联，

其中，所述虚拟条纹与第一物理条纹和第二物理条纹相关联，

其中，所述第一物理位置是所述第一物理条纹的一部分，并且所述第二物理位置是所述第二物理条纹的一部分。

5.根据权利要求1所述的非临时计算机可读介质，其中，所述RAID网格位置与虚拟条纹以及第二虚拟条纹相关联。

6.根据权利要求4所述的非临时计算机可读介质，

其中，存储在所述第一物理条纹中的奇偶值等于存储在所述第二物理条纹中的奇偶值。