[发明专利]用于棋盘RAID的方法和系统

说明书

本发明涉及一种用于棋盘RAID的方法和系统。一种用于存储数据的系统和方法，包括接收写数据的请求并且响应于该请求，在持久性储存器中选择一组空闲物理位置。该系统和方法还包括确定该组空闲物理位置的合计故障率、做出合计故障率小于用于持久性储存器的故障率阈值的第一确定，并且基于第一确定，利用数据的至少一部分计算奇偶校验值，并且将数据和奇偶校验值写入到该组空闲物理位置。

技术领域

本发明涉及数据存储领域，尤其涉及一种用于棋盘RAID的方法和系统。

背景技术

为了防止存储系统中数据的潜在丢失，实现复制方案通常是有利的。当前的复制方案只能在存储系统内的数据无法被读取之前维持有限数量的错误。

发明内容

为了至少解决上述技术问题之一，本发明提出一种用于存储数据的方法，包括：接收写数据的请求；响应于请求：在持久性储存器中选择一组空闲物理位置；确定所述一组空闲物理位置的合计故障率；做出合计故障率小于用于持久性储存器的故障率阈值的第一确定；以及基于第一确定：利用数据的至少一部分计算奇偶校验值；及将数据和奇偶校验值写入到所述一组空闲物理位置。

本发明还提出一种系统，包括：存储阵列，包括多个存储设备(SD)；及控制器，可操作地连接到存储阵列并且配置为：接收写数据的请求；响应于请求：在所述多个SD中选择一组空闲物理位置；确定所述一组空闲物理位置的合计故障率；做出合计故障率小于用于存储阵列的故障率阈值的第一确定；基于第一确定：利用数据的至少一部分计算奇偶校验值；及将数据和奇偶校验值写入到所述一组空闲物理位置。

本发明还提出一种非临时性计算机可读介质，包括指令，当指令被至少一个处理器执行时，执行方法，该方法包括：接收写数据的请求；响应于请求：在持久性储存器中选择一组空闲物理位置；确定所述一组空闲物理位置的合计故障率；做出合计故障率小于用于持久性储存器的故障率阈值的第一确定；基于第一确定：利用数据的至少一部分计算奇偶校验值；及将数据和奇偶校验值写入到所述一组空闲物理位置。

本发明还提出另一种用于存储数据的方法，包括：接收写数据的请求；响应于请求：从一组一个或多个预定的条带中选择条带，条带包括持久性储存器中的第一组空闲物理位置，其中条带与合计故障率相关联，并且其中合计故障率低于用于持久性储存器的故障率阈值；利用数据的至少一部分计算奇偶校验值；及将数据和奇偶校验值写入到第一组空闲物理位置。

附图说明

图1示出了根据本技术的一种实施例的系统；

图2示出了根据本技术的一种实施例的数据结构；

图3示出了根据本技术的一种或多种实施例的用于实现RAID故障率阈值确定的流程图；

图4示出了根据本技术的一种或多种实施例的用于实现RAID写操作的流程图；

图5A-5D示出了根据本技术的一种或多种实施例的例子。

具体实施方式

现在将参考附图详细描述本技术的具体实施例。在以下对本技术的实施例的详细描述中，阐述了各种具体细节，以便提供对本技术的更透彻理解。但是，对本领域普通技术人员显而易见的是，本技术没有这些具体细节也可以被实践。在其它情况下，众所周知的特征没有被详细描述，以避免不必要地使描述复杂化。

在以下图1-5D的描述中，在本技术的各种实施例中关于图所描述的任何部件，可以等效于关于任何其它图所描述的一个或多个相同名称的部件。为简洁起见，这些部件的描述将不对每个图进行重复。因此，每个图的部件的每种实施例都通过引入被结合并且被假定为可选地存在于具有一个或多个相同名称的部件的每个其它图中。此外，根据本技术的各种实施例，图中的部件的任何描述应当被解释为可以作为关于在任何其它图中对应的相同名称部件所描述的实施例的附加、与其结合、或者代替其来实现的可选实施例。