[发明专利]用于多维独立磁盘冗余阵列的方法和系统

说明书

背景

为了防止存储系统中的潜在数据丢失，实施一种复制方案通常是有利的。当前的复制方案仅能承受在存储系统内的数据不能被读取之前的有限错误量。

发明内容

总的来说，一方面，本发明涉及一种用于存储数据的方法。该方法包括：接收写入数据的请求；响应于该请求，选择RAID(Redundant Array of Independent Disk，独立磁盘冗余阵列)网格中的RAID网格位置来写入数据；将数据写入至存储器，其中数据被临时存储于存储器中；更新数据结构以指示RAID网格位置被填充；使用数据结构来确定RAID网格中的数据网格是否被填充，其中RAID网格的位置是在数据网格中；基于数据网格被填充的确定：使用数据来计算RAID网格的奇偶校验值，将数据写入至与物理地址相对应的永久存储器中的物理位置，以及将奇偶校验值写入至永久存储器。

总的来说，一方面，本发明涉及一种用于重构数据的方法。该方法包括：接收对第一数据的请求；获得第一数据，其中第一数据从永久存储器中的第一物理位置而获得、且其中第一物理位置与第一物理地址相关联；作出第一确定：第一数据是从由被破坏且未被获得的数据组成的组中选择的数据；基于第一确定，标识(identify)对应于第一物理地址的第一RAID网格位置；标识第一RAID网格与第一RAID网格位置相关联；标识与第一RAID网格相关联的RAID立方体(RAID Cube)，其中RAID立方体包括第一RAID网格和第二RAID网格；作出使用第一RAID网格中的至少一个值来重构第一数据的第一尝试，其中第一尝试失败；在第一尝试失败后，作出使用第二RAID网格中的至少一个值来重构第一数据的第二尝试，其中第二尝试成功；以及将经重构的第一数据提供给客户端。

总的来说，一方面，本发明涉及一种用于重构数据的方法。该方法包括：接收对数据的请求；获得数据，其中数据从永久存储器中的物理位置获得且其中物理位置与物理地址相关联；作出第一确定：第一数据是从由被破坏且未被获得的数据组成的组中选择的数据；基于第一确定，标识对应于物理地址的第一RAID网格位置；标识RAID网格与第一RAID网格位置相关联；作出使用第二RAID网格位置中的第一值来重构数据的第一尝试，其中第二RAID网格位置位于从由RAID网格中的第一行和第一列组成的组中选择的至少一个网格中，其中第一RAID网格位置是第一行和第一列的一部分，其中第一尝试失败；在第一尝试失败后，作出重构数据的第二尝试，其中第二尝试成功，且其中第二尝试包括：重构从由RAID网格中的第二行和第二列组成的组中选择的至少一个网格以获得RAID网格的经重构部分，其中RAID网格的经重构部分与从由第一行和第一列组成的组中选择的至少一个网格相交(intersect)，使用第三RAID网格位置中的第二值来重构数据，其中第三RAID网格位置是RAID网格的经重构部分的一部分，其中第三RAID网格位置位于从由第一行和第一列组成的组中选择的一个网格中；以及将经重构的数据提供给客户端。

从以下描述和所附权利要求中，本发明的其他方面将显而易见。

附图说明

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

图2示出根据本发明的一个实施例的RAID网格。

图3示出根据本发明的一个实施例的RAID立方体及RAID立方体的各个视图。

图4示出根据本发明的一个实施例的数据结构。

图5A-5C示出根据本发明的一个实施例的流程图。

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

图7A-7D示出根据本发明的一个或多个实施例的示例。

图8示出根据本发明的一个或多个实施例的流程图。

图9A-9D示出根据本发明的一个或多个实施例的示例。

具体实施方式

现在将参照附图详细描述本发明的具体实施例。在本发明实施例的以下详细描述中，提出了许多具体细节以便提供本发明更为详尽的理解。然而，对于本领域技术人员显而易见的是，本发明可以无需这些具体细节而被实现。在其他实例中，未详细描述众所周知的特征以避免使描述变得不必要的复杂。