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

说明书

本公开涉及在分布式存储系统中存储数据,根据示例，存储节点可以包括存储设备和控制器，所述控制器可以确定条带的第一节点内部分的所有多个数据块是否都已经存储在存储节点上了。基于确定所有数据块都已经存储，第一节点内奇偶校验块可以存储在存储设备中的第二存储设备处，其中，第一节点内奇偶校验块可以从第一节点内部分的数据块中的至少一个来确定。基于确定数据块中的至少一个尚未存储，可以延迟条带的第一节点内奇偶校验块在存储节点上的存储，直至做出确定：第一节点内部分的所有数据块都已经存储在存储节点处了。

技术领域

本公开总体上涉及在分布式存储系统中存储数据。

背景技术

数据冗余性的使用在存储系统中是常见的，使得存储系统的一个或多个组件的故障不会导致数据的永久性丢失。然而，数据冗余性典型地伴随有一些折衷而发生，所述折衷诸如增加的读取和写入。例如，读取数据以便计算奇偶校验块，并且进一步地，存储奇偶校验块。

发明内容

根据本公开的一方面，提供了一种存储节点，包括：多个存储设备；以及控制器，用来：将属于条带的第一数据块存储在所述存储设备中的第一存储设备上，其中，使用擦除编码以冗余方式跨分布式存储系统中包括的多个存储节点存储所述条带；其中数据块和奇偶校验块形成所述条带；确定条带的第一节点内部分的所有多个数据块是否都已经存储在所述存储节点上，其中所述条带包括节点内部分；基于确定所述条带的第一节点内部分的所有数据块都已经存储在所述存储节点上了，将第一节点内奇偶校验块存储在所述存储设备中的第二存储设备上，其中，从所述条带的第一节点内部分的数据块中的至少一个来确定所述第一节点内奇偶校验块，并且所述第一节点内奇偶校验块提供所述存储节点内的数据块的数据冗余性；以及基于确定所述条带的第一节点内部分的数据块中的至少一个尚未存储在所述存储节点上，延迟所述条带的第一节点内奇偶校验块在所述存储节点上的存储，直至做出确定：所述条带的第一节点内部分的所有数据块都已经存储在所述存储节点处了，其中所述存储节点是所述分布式存储系统中包括的所述多个存储节点中的一个存储节点，并且其中所述多个存储节点中的第二存储节点包括用来将节点间奇偶校验块存储于所述第二存储节点的存储设备中的第一存储设备上的第二存储节点控制器，其中所述节点间奇偶校验块从至少所述第一数据块来确定，并且其中所述节点间奇偶校验块属于存储在所述第二存储节点上的所述条带的第二节点内部分，并且提供所述第二存储节点外部的数据块的数据冗余性。

根据本公开的另一方面，提供了一种分布式存储系统，包括：多个存储节点；以及条带，所述条带使用擦除编码以冗余方式跨所述多个存储节点存储，并且包括数据块和奇偶校验块；具有第一存储节点控制器的所述多个存储节点中的第一存储节点，所述第一存储节点控制器用来将属于所述条带的第一数据块存储在所述第一存储节点中包括的多个存储设备中的第一存储设备上，并且确定所述条带的第一节点内部分的所有多个数据块是否都已经存储在所述第一存储节点上了，其中所述条带包括节点内部分；基于确定所述条带的第一节点内部分的所有数据块都已经存储在所述第一存储节点上了，将第一节点内奇偶校验块存储在所述第一存储节点的所述存储设备中的第二存储设备处，其中，从所述条带的第一节点内部分的数据块中的至少一个来确定所述第一节点内奇偶校验块，并且所述第一节点内奇偶校验块提供所述第一存储节点内的数据块的数据冗余性；以及基于确定所述条带的第一节点内部分的数据块中的至少一个尚未存储在所述第一存储节点上，延迟所述条带的第一节点内奇偶校验块在所述第一存储节点上的存储，直至做出确定：所述条带的第一节点内部分的所有数据块都已经存储在所述第一存储节点处了，其中所述多个存储节点中的第二存储节点包括用来将节点间奇偶校验块存储于所述第二存储节点的存储设备中的第一存储设备上的第二存储节点控制器，其中所述节点间奇偶校验块从至少所述第一数据块来确定，并且其中所述节点间奇偶校验块属于存储在所述第二存储节点上的所述条带的第二节点内部分，并且提供所述第二存储节点外部的数据块的数据冗余性。