[发明专利]分布式存储方法和分布式存储装置

权利要求书

1.一种分布式存储方法，其应用于具有多个存储节点的分布式存储系统，所述分布式存储方法包括以下步骤：

设置步骤，用于设置附加存储节点；

写入操作步骤，用于当接收到写入指令时，进行如下写入操作：将数据和相应的属性信息写入所述多个存储节点，并且将所述属性信息写入所述附加存储节点，其中所述附加存储节点不存储所述数据；

读取操作步骤，用于当接收到读取指令时，进行如下读取操作：从所述多个存储节点读取所述数据和相应的属性信息，并且从所述附加存储节点读取所述属性信息；

其中，当写入成功的所述存储节点的数量和写入成功的所述附加存储节点的数量之和超过写阈值时，视为所述写入操作步骤所进行的写入操作成功，否则视为写入操作失败；以及

当从所述存储节点和所述附加存储节点读取到的相同属性信息的数量超过读阈值时，视为所述读取操作步骤所进行的读取操作成功，否则，视为读取操作失败。

2.根据权利要求1所述的分布式存储方法，其中，该方法还包括：

在所述写入操作失败的情况下，重新执行被视为失败的写入操作；以及

在所述读取操作失败的情况下，重新执行与被视为失败的读取操作相对应的写入操作。

3.根据权利要求1或2所述的分布式存储方法，其中，所述写阈值和所述读阈值之和大于所述存储节点和所述附加存储节点的数量之和。

4.根据权利要求1至3中任一项所述的分布式存储方法，其中，在所述设置步骤中，根据期望允许的故障存储节点数量和所述多个存储节点的数量来设置所述附加存储节点的数量。

5.根据权利要求4所述的分布式存储方法，其中，在所述设置步骤中，根据如下关系式设置所述附加存储节点的数量：

x>2y-N

其中x表示所述附加存储节点的数量、y表示所述期望允许的故障存储节点数量，N表示所述多个存储节点的数量。

6.根据权利要求1至5中任一项所述的分布式存储方法，其中，该方法还包括：根据期望允许的故障存储节点数量、所述附加存储节点的数量和所述多个存储节点的数量来设置所述写阈值和所述读阈值。

7.根据权利要求6所述的分布式存储方法，其中，根据如下关系式设置所述读阈值和写阈值：

0<W≤N-y+x，

0<R≤N-y+x，

W+R>N+x

其中W表示所述写阈值、R表示所述读阈值、N表示所述多个存储节点的数量、y表示所述期望允许的故障存储节点数量、x表示所述附加存储节点的数量。

8.根据权利要求1至7中任一项所述的分布式存储方法，其中，设置所述写阈值与所述读阈值相等。

9.根据权利要求8所述的分布式存储方法，其中，根据如下关系式设置所述写阈值和所述读阈值：

W=R=N-y+x

其中W表示所述写阈值、R表示所述读阈值、N表示所述多个存储节点的数量、y表示所述期望允许的故障存储节点数量、x表示所述附加存储节点的数量。

10.根据权利要求1至9中任一项所述的分布式存储方法，其中，所述属性信息是所述数据的版本信息和时间戳信息其中之一。

11.一种分布式存储装置，其应用于具有多个存储节点的分布式存储系统，所述分布式存储装置包括：

设置部件，用于设置附加存储节点；

写入操作部件，用于当接收到写入指令时，进行如下写入操作：将数据和相应的属性信息写入所述多个存储节点，并且将所述属性信息写入所述附加存储节点，其中所述附加存储节点不存储所述数据；

读取操作部件，用于当接收到读取指令时，进行如下读取操作：从所述多个存储节点读取所述数据和相应的属性信息，并且从所述附加存储节点读取所述属性信息；

写入操作成功判断部件，用于当写入成功的所述存储节点的数量和写入成功的所述附加存储节点的数量之和超过写阈值时，视为所述写入操作部件所进行的写入操作成功，否则视为写入操作失败；以及

读取操作成功判断部件，用于当从所述存储节点和所述附加存储节点读取到的相同属性信息的数量超过读阈值时，视为所述读取操作部件所进行的读取操作成功，否则，视为读取操作失败。