[发明专利]存储节点、分布式存储系统以及用于存储数据的方法

权利要求书

1.一种存储节点，包括：

多个存储设备；以及

控制器，用来：

将属于条带的第一数据块存储在所述存储设备中的第一存储设备上，其中，使用擦除编码以冗余方式跨分布式存储系统中包括的多个存储节点存储所述条带；其中数据块和奇偶校验块形成所述条带；

确定条带的第一节点内部分的所有多个数据块是否都已经存储在所述存储节点上，其中所述条带包括节点内部分；

基于确定所述条带的第一节点内部分的所有数据块都已经存储在所述存储节点上了，将第一节点内奇偶校验块存储在所述存储设备中的第二存储设备上，其中，从所述条带的第一节点内部分的数据块中的至少一个来确定所述第一节点内奇偶校验块，并且所述第一节点内奇偶校验块提供所述存储节点内的数据块的数据冗余性；以及

基于确定所述条带的第一节点内部分的数据块中的至少一个尚未存储在所述存储节点上，延迟所述条带的第一节点内奇偶校验块在所述存储节点上的存储，直至做出确定：所述条带的第一节点内部分的所有数据块都已经存储在所述存储节点处了，

其中所述存储节点是所述分布式存储系统中包括的所述多个存储节点中的一个存储节点，并且其中所述多个存储节点中的第二存储节点包括用来将节点间奇偶校验块存储于所述第二存储节点的存储设备中的第一存储设备上的第二存储节点控制器，其中所述节点间奇偶校验块从至少所述第一数据块来确定，并且其中所述节点间奇偶校验块属于存储在所述第二存储节点上的所述条带的第二节点内部分，并且提供所述第二存储节点外部的数据块的数据冗余性。

2.如权利要求1所述的存储节点，其中，所述第一数据块还属于在所述存储节点上存储的所述条带的第一节点内部分，并且其中，所述条带的第一节点内部分包括包含所述第一数据块的数据块。

3.如权利要求1所述的存储节点，其中，所述条带的数据块和节点内奇偶校验块是所述存储节点中擦除编码方案的部分。

4.如权利要求1所述的存储节点，其中所述节点间奇偶校验块包括元数据，所述元数据指示所述节点间奇偶校验块提供针对其的数据冗余性的存储节点中的至少一个。

5.一种分布式存储系统，包括：

多个存储节点；以及

条带，所述条带使用擦除编码以冗余方式跨所述多个存储节点存储，并且包括数据块和奇偶校验块；

具有第一存储节点控制器的所述多个存储节点中的第一存储节点，所述第一存储节点控制器用来将属于所述条带的第一数据块存储在所述第一存储节点中包括的多个存储设备中的第一存储设备上，并且确定所述条带的第一节点内部分的所有多个数据块是否都已经存储在所述第一存储节点上了，其中所述条带包括节点内部分；

基于确定所述条带的第一节点内部分的所有数据块都已经存储在所述第一存储节点上了，将第一节点内奇偶校验块存储在所述第一存储节点的所述存储设备中的第二存储设备处，其中，从所述条带的第一节点内部分的数据块中的至少一个来确定所述第一节点内奇偶校验块，并且所述第一节点内奇偶校验块提供所述第一存储节点内的数据块的数据冗余性；以及

基于确定所述条带的第一节点内部分的数据块中的至少一个尚未存储在所述第一存储节点上，延迟所述条带的第一节点内奇偶校验块在所述第一存储节点上的存储，直至做出确定：所述条带的第一节点内部分的所有数据块都已经存储在所述第一存储节点处了，

其中所述多个存储节点中的第二存储节点包括用来将节点间奇偶校验块存储于所述第二存储节点的存储设备中的第一存储设备上的第二存储节点控制器，其中所述节点间奇偶校验块从至少所述第一数据块来确定，并且其中所述节点间奇偶校验块属于存储在所述第二存储节点上的所述条带的第二节点内部分，并且提供所述第二存储节点外部的数据块的数据冗余性。

6.如权利要求5所述的分布式存储系统，其中，所述第一数据块还属于存储在所述第一存储节点上的所述条带的第一节点内部分，并且其中，所述条带的第一节点内部分包括包含所述第一数据块的数据块。