[发明专利]数据存储、分散、重构、回收方法、装置及数据处理系统

权利要求书

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

根据预设的纠删码策略k+m，为待存储数据分配x个存储对象；其中，所述k表示原始片段份数，所述m表示冗余片段份数，所述x大于1且不大于k+m，所述存储对象为存储数据的最小单元；

利用所述纠删码策略k+m，对所述待存储数据进行切片及冗余处理，得到k+m个数据片段；

将所述k+m个数据片段分别存储至所述x个存储对象，其中，各个存储对象中存储的数据片段份数的差值小于第一预设阈值；

记录所述待存储数据对应的索引信息，所述索引信息包括：每个数据片段与存储所述数据片段的存储对象的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述根据预设的纠删码策略k+m，为待存储数据分配x个存储对象的步骤包括：

判断可用存储节点的数量是否不小于k+m；

如果不小于，在可用存储节点中确定x个存储对象；其中，所确定的每个存储对象所在的存储节点不同；所述x等于所述k+m；

所述将所述k+m个数据片段分别存储至所述x个存储对象的步骤包括：

将每个数据片段分别存储至不同存储节点中的存储对象。

3.根据权利要求2所述的方法，其特征在于，在判断可用存储节点的数量小于k+m的情况下，所述方法还包括：

判断全部可用存储节点中的可用存储对象的数量是否不小于k+m；

如果是，在全部可用存储节点中确定x个存储对象；其中，所述x等于所述k+m，每个可用存储节点中确定的存储对象的数量差值小于第二预设阈值；

所述将所述k+m个数据片段分别存储至所述x个存储对象的步骤包括：

将每个数据片段分别存储至不同存储对象。

4.根据权利要求3所述的方法，其特征在于，在判断可用存储节点中的可用存储对象的数量小于k+m的情况下，所述方法还包括：

将全部可用存储对象分配给所述待存储数据；其中，所述x等于全部可用存储对象的数量；

所述将所述k+m个数据片段分别存储至所述x个存储对象的步骤包括：

将所述k+m个数据片段均匀划分为x份，将所述x份数据片段分别存储至所述x个存储对象。

5.一种数据分散方法，其特征在于，包括：

在所记录的索引信息中，确定待分散索引信息；其中，索引信息包括：每个数据片段与存储所述数据片段的存储对象的对应关系，所述存储对象为存储数据的最小单元，各个存储对象中存储的数据片段份数的差值小于第一预设阈值；

根据所确定的待分散索引信息，确定待分散数据片段；

为所述待分散数据片段分配分散存储对象；

将所述待分散数据片段分别存储至所述分散存储对象；

更新所述待分散索引信息；

所述在所记录的索引信息中，确定待分散索引信息的步骤包括：

针对每条索引信息，确定其所对应的各个存储对象的记录次数；

当存在记录次数超过第三预设阈值的目标存储对象时，将该索引信息确定为待分散索引信息；

所述根据所确定的待分散索引信息，确定待分散数据片段的步骤包括：

确定所述待分散索引信息所对应的、记录次数超过所述第三预设阈值的目标存储对象；

在所确定的目标存储对象对应的数据片段中，确定待分散数据片段。

6.一种数据重构方法，其特征在于，包括：

在所记录的索引信息中，确定待重构索引信息；其中，索引信息包括：每个数据片段与存储所述数据片段的存储对象的对应关系，所述待重构索引信息中包含出现故障的存储对象的信息，所述存储对象为存储数据的最小单元，各个存储对象中存储的数据片段份数的差值小于第一预设阈值；

根据所记录的索引信息中包含的未出现故障的存储对象的信息，从所述未出现故障的存储对象中读取目标数据片段，所述目标数据片段为：所记录的索引信息对应的待重构数据的每个数据片段；

利用预设的纠删码策略，对所述目标数据片段进行重构，得到修复片段；

将所述修复片段存储至为其分配的存储对象中；

更新所述待重构索引信息。