[发明专利]一种数据存储方法及装置

权利要求书

1.一种数据存储方法，其特征在于，包括：

客户端将非满条带的原始数据发送至一个数据节点；

在所述数据节点处将所述非满条带的原始数据额外复制M份并发送至其他M个数据节点，从而将N+M纠删码在非满条带时转为M+1副本存储，其中，N表示满条带时原始数据的个数，M表示校验数据的个数，所述非满条带的原始数据的个数小于N；

写入M份的所述原始数据之后响应所述客户端，

如果后续写入的数据和所述非满条带的原始数据组成N个数据的满条带，则计算出M个校验数据，并将N+M个数据分别发送到原先的各个数据节点，

如果后续没有数据到达，则从底层存储设备中补齐相关数据再计算校验数据。

2.根据权利要求1所述的数据存储方法，其特征在于，在从底层存储设备中补齐相关数据再计算校验数据的步骤之后，包括：

删除所述M份的副本，为缓存其他数据提供空间。

3.一种数据存储装置，其特征在于，包括：

第一发送模块，用于客户端将非满条带的原始数据发送至一个数据节点；

复制发送模块，用于在所述数据节点处将所述非满条带的原始数据额外复制M份并发送至其他M个数据节点，从而将N+M纠删码在非满条带时转为M+1副本存储，其中，N表示满条带时原始数据的个数，M表示校验数据的个数，所述非满条带的原始数据的个数小于N；

响应模块，用于在写入M份的所述原始数据之后响应所述客户端，

第一计算模块，用于当后续写入的数据和所述非满条带的原始数据组成N个数据的满条带，则计算出M个校验数据；

第二发送模块，用于将N+M个数据分别发送到原先的各个数据节点；

补齐模块，用于当后续没有数据到达时，从底层存储设备中补齐相关数据；

第二计算模块，用于计算出校验数据。

4.根据权利要求3所述的数据存储装置，其特征在于，所述数据存储装置还包括：

删除模块，用于删除所述M份的副本，为缓存其他数据提供空间。