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

说明书

一种用于存储数据的方法。所述方法包括接收写入数据的请求，确定用于数据的存储模式是镜像模式，基于存储模式在RAID网格中选择要写入数据的独立器件冗余阵列(RAID)网格位置，将数据写入到存储器，更新数据结构以指示该RAID网格位置被填充，以及确定数据网格被填充；基于该确定，确定持久性储存器中对应于RAID网格位置的第一物理地址和第二物理地址；将数据写入到持久性储存器中对应于第一物理地址的第一物理位置并将数据写入到持久性储存器中对应于第二物理地址的第二物理位置，以及将与数据网格相关联的奇偶值写入到持久性储存器。

背景技术

为了针对存储系统中的潜在数据损耗进行保护，实施复制方案常常是有利的。当前复制方案只能在不能读取存储系统内的数据之前维持有限的错误量。

发明内容

一般地，在一个方面，本发明涉及一种非临时计算机可读介质，其包括指令，当该指令被处理器执行时执行一种方法，该方法用于存储数据，该方法包括接收写入数据的请求，确定用于数据的存储模式，其中，用于数据的存储模式是镜像模式，基于该存储模式来选择要写入数据的RAID网格中的独立器件冗余阵列(RAID)网格位置，将数据写入存储器，其中，该数据被临时地存储在存储器中，更新数据结构以指示该RAID网格位置被填充，使用数据结构来确定RAID网格中的数据网格是否被填充，其中，RAID网格位置在数据网格中，基于数据网格被填充的确定：使用数据来计算用于RAID网格的奇偶值，确定对应于RAID网格位置的持久性储存器中的第一物理地址，确定对应于RAID 网格位置的持久性储存器中的第二物理地址，将数据写入对应于第一物理地址的持久性储存器中的第一物理位置，将数据写入对应于第二物理地址的持久性储存器中的第二物理位置，以及将与数据网格相关联的奇偶值写入到持久性储存器。

一般地，在一个方面，本发明涉及一种非临时计算机可读介质，其包括指令，当该指令被处理器执行时执行一种方法，该方法用于获得重构数据，该方法包括接收对于数据的第一请求，识别与数据相关联的独立器件冗余阵列 (RAID)网格中的网格位置，其中，该网格位置与第一物理位置和第二物理位置相关联，进行用于网格位置的存储模式是镜像模式的第一确定，基于第一确定，进行第一物理位置被占用的第二确定，基于第二确定，向第二物理位置发布对于数据的第二请求，以及响应于第二请求，从第二物理位置接收数据，其中，该网格位置与虚拟条纹相关联，其中，该虚拟条纹与第一物理条纹和第二物理条纹相关联，其中，第一物理位置是第一物理条纹的一部分，并且第二物理位置是第二物理条纹的一部分。

根据以下描述和所附权利要求，本发明的其它方面将是显而易见的。

附图说明

图1示出了根据本发明的一个实施方式的系统。

图2A示出了根据本发明的一个实施方式的RAID网格。

图2B示出了根据本发明的一个实施方式的虚拟和物理条纹。

图2C示出了根据本发明的一个实施方式的存储模块。

图3A示出了根据本发明的一个实施方式的RAID立方体和RAID立方体的各种视图。

图3B—3C示出了根据本发明的一个实施方式的示例性RAID立方体和 RAID网格。

图4A—4B示出了根据本发明的一个实施方式的数据结构。

图5A—5C示出了根据本发明的一个实施方式的流程图。

图6A—6C示出了根据本发明的一个或多个实施方式的示例。

图7A—7B示出了根据本发明的一个或多个实施方式的流程图。

图8A—8E示出了根据本发明的一个或多个实施方式的示例。

具体实施方式