[发明专利]数据存储系统及其操作方法

权利要求书

1.一种数据存储系统，包括：

多个存储节点，其包括第一存储节点和第二存储节点；和

存储逻辑，其被耦合到所述多个存储节点并且管理多个存储节点上的数据的存储，所述存储逻辑可运行以：

接收包括数据元素的数据集合，所述数据集合包括与第一存储节点相关联的数据元素的第一集合和与第二存储节点相关联的数据元素的第二集合；

生成数据集合的第一奇偶校验，所述第一奇偶校验包括包含水平奇偶校验条目的集合的水平奇偶校验；以及

通过使用包括移位操作和异或操作中的一个的可逆操作变换来自数据集合的数据元素的子集，组合来自数据集合的数据元素以产生包括跳过者奇偶校验条目的集合的跳过者奇偶校验，所述水平奇偶校验条目的集合不同于所述跳过者奇偶校验条目的集合。

2.如权利要求1所述的数据存储系统，其中所述存储逻辑还可运行以：

接收对从第一奇偶校验和跳过者奇偶校验重建数据元素的第一集合的请求。

3.如权利要求2所述的数据存储系统，其中所述第一存储节点是故障的存储节点。

4.如权利要求2所述的数据存储系统，其中所述存储逻辑还可运行以：

响应于接收对重建数据元素的第一集合的请求，检索数据元素的第二集合、第一奇偶校验、和跳过者奇偶校验；以及

基于数据元素的第二集合、第一奇偶校验、和跳过者奇偶校验来重建数据元素的第一集合。

5.如权利要求2所述的数据存储系统，其中所述存储逻辑还可运行以：

响应于接收对重建数据元素的第一集合的请求，确定对于重建对于数据元素的第一集合的数据需要的第二存储节点的数据元素，所需要的数据元素包括数据元素的第二集合的子集；

确定需要的第一奇偶校验的水平奇偶校验条目和需要的跳过者奇偶校验的跳过者奇偶校验条目；以及

基于需要的第二存储节点的数据元素和确定的奇偶校验条目来重建数据元素的第一集合。

6.如权利要求5所述的数据存储系统，其中所需要的第二存储节点的数据元素包括所述数据元素的第二集合的至少一半和少于全部。

7.如权利要求1所述的数据存储系统，其中组合来自数据集合的数据元素以产生跳过者奇偶校验包括，使用预定义规则来确定跳过者奇偶校验矩阵中的某跳过者奇偶校验数据元素的位置。

8.一种计算机实施的方法，包括：

接收包括数据元素的数据集合，所述数据元素包括与第一存储节点相关联的数据元素的第一集合和与第二存储节点相关联的数据元素的第二集合；

生成数据集合的第一奇偶校验，所述第一奇偶校验包括包含水平奇偶校验条目的集合的水平奇偶校验；以及

组合来自数据集合的数据元素以产生包括跳过者奇偶校验条目的集合的跳过者奇偶校验，组合数据元素包括使用包括移位操作和异或操作中的一个的可逆操作来变换来自数据集合的数据元素的子集，水平奇偶校验条目的集合不同于跳过者奇偶校验条目的集合。

9.如权利要求8所述的计算机实施的方法，还包括接收对从第一奇偶校验和跳过者奇偶校验重建数据元素的第一集合的请求。

10.如权利要求9所述的计算机实施的方法，其中所述第一存储节点是故障的存储节点。

11.如权利要求9所述的计算机实施的方法，还包括：

响应于接收对重建数据元素的第一集合的请求，检索数据元素的第二集合、第一奇偶校验、和跳过者奇偶校验；以及

基于数据元素的第二集合、第一奇偶校验、和跳过者奇偶校验来重建数据元素的第一集合。