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

说明书

背景技术

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

发明内容

一般地，在一个方面中，本发明涉及一种用于存储数据的方法。该方法包括：接收写入数据的请求；响应于所述请求，选择RAID网格中的第一RAID网格位置以写入所述数据；确定永久性存储器中对应于所述第一RAID网格位置的第一物理地址；生成包括所述数据和第一带外(OOB)的第一页，其中第一OOB包括针对RAID网格的第一网格几何形状、以及针对所述RAID网格内的页的第一条带成员；和将所述第一页写入永久性存储器中对应于所述第一物理地址的第一物理位置。

一般地，在一个方面中，本发明涉及一种用于重构数据的方法。该方法包括：接收对于第一数据的请求；得到包括所述数据的第一页，其中所述第一页是从永久性存储器中的第一物理位置得到的，以及其中所述第一物理位置与第一物理地址和RAID网格中的第一RAID网格位置相关联；确定所述第一页是从损坏的和没得到的构成的组中选择的一个；基于所述确定：识别所述RAID网格中的所述第一RAID网格位置的相邻RAID网格位置，其中所述RAID网格包括行，其中所述第一RAID网格位置和所述相邻网格位置位于所述行中；从所述相邻RAID网格位置得到第二页；从所述第二页得到带外(OOB)数据，其中OOB包括针对所述RAID网格的网格图、针对所述RAID网格的网格几何形状、以及针对所述RAID网格内的所述第二页的条带成员；使用所述网格几何形状和所述条带成员识别所述行内包括数据页的RAID网格位置；使用所述网格图和所述网格几何形状得到所述行内的所述数据页；使用所述网格几何形状和所述条带成员识别所述行中包括奇偶校验值的RAID网格位置；使用所述网格图和所述网格几何形状得到所述行内的所述奇偶校验值；使用所述数据页和所述奇偶校验值重构所述第一页，以得到重构的页；从所构造的页得到数据；以及向客户机提供重构的数据。

从以下的描述和所附的权利要求，本发明的其它方面将十分清楚明了。

附图说明

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

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

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

图4A-4D示出根据本发明的一个或多个实施例的RAID立方体的示例。

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

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

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

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

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

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

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

具体实施方式

现在参照附图详细描述本发明的具体实施例。在本发明的实施例的以下详细描述中，为了使得能够更彻底地理解本发明，阐述大量的特定细节。但是，对于本领域技术人员来说，很显然，可以在没有这些具体细节的情况下实施本发明。在其它情况下，为了避免不必要地使描述复杂化，没有描述公知的特征。

在图1～11D的以下描述中，在本发明的各种实施例中针对附图描述的任何组件可以与针对任何其它附图描述的一个或更多个名称类似的组件等同。为了简便起见，对这些组件的描述并不针对每个附图进行重复。因此，各附图的组件的每一个实施例通过参考被加入，并且被假定为可选地存在于具有一个或更多个名称类似的组件的每一个其它附图中。另外，根据本发明的各种实施例，附图的组件的任何描述要被解释为可选实施例，该可选实施例的实施可以附加于、结合于或者替代针对其他任意附图中相应的名称类似组件所描述的实施例。

一般地，本发明的实施例涉及使用多维RAID方案复制数据的方法和系统。更具体地，本发明的实施例提供了一种实现2D RAID方案和3D RAID方案的方法和系统。另外，本发明的实施例涉及在RAID网格内的每页中存储带外(OOB)数据并且使用OOB重构RAID网格内的页。此外，本发明的实施例涉及选择RAID网格中用于存储奇偶校验值的位置，其中这种选择部分基于潜在的物理存储位置是否是坏的(或者说不能被写入)。