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

权利要求书

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

控制中心接收数据存储请求；

所述控制中心从最优节点数组集的各节点数组中确定存储主本的第一存储节点，并从具有所述第一存储节点的各节点数组中确定存储副本的N个不同的第二存储节点；其中，位于同一节点数组中的各存储节点位于不同机架，且所述最优节点数组集为针对各存储节点的T次随机分组中数组对统计值最小的分组结果；所述数组对统计值是用于统计每次分组中相同存储节点的数量大于设定阈值的数组对的个数；

所述控制中心将所述数据存储请求对应的数据分别存储至所述第一存储节点和N个所述第二存储节点。

2.如权利要求1中所述的方法，其特征在于，所述最优节点数组集为针对各存储节点的T次随机分组中数组对统计值最小的分组结果，包括：

针对任一次对各存储节点的随机分组，根据存储同一数据的存储节点的数量R，确定随机节点源数组的个数P；其中，所述随机节点源数组中包含各存储节点的节点编号，且任意两个随机节点源数组中各节点编号的顺序不同；

针对任一随机节点源数组，将所述随机节点源数组划分为多个节点数组，其中，每个节点数组中有R个存储节点且每个节点数组中各存储节点位于不同机架；

针对P个随机节点源数组中的各节点数组，确定任意两个节点数组之间相同的存储节点的数量；若相同的存储节点的数量大于所述设定阈值，则数组对统计值加1；

将T次随机分组中数组对统计值最小的P个随机节点源数组中的各节点数组，确定为所述最优节点数组集。

3.如权利要求1中所述的方法，其特征在于，所述各存储节点所在的机架是通过如下方式得到的，包括：

所述控制中心接收各存储节点发送的启动成功通知，所述启动成功通知中包含存储节点对应的机架编号；

所述控制中心分别为所述各存储节点设置节点编号并记录所述各存储节点的节点编号和机架编号。

4.如权利要求2中所述的方法，其特征在于，还包括：

若所述随机节点源数组中存在节点数组中至少两个存储节点位于同一机架，则所述控制中心根据随机算法将所述各节点编号随机排序，得到新的随机节点源数组，直至所述随机节点源数组中各节点数组的各存储节点位于不同机架。

5.如权利要求2中所述的方法，其特征在于，将所述随机节点源数组划分为多个节点数组，包括：

若存在第一节点数组中节点编号的数量小于R，则从第二节点数组中随机选择节点编号添加到所述第一节点数组中，补齐所述第一节点数组中的节点编号的数量，所述第二节点数组为所述随机节点源数组划分的多个节点数组中除所述第一节点数组以外的。

6.如权利要求1中所述的方法，其特征在于，当新增存储节点时，还包括：

所述控制中心为所述新增存储节点分配节点编号；

所述控制中心针对所述最优节点数组集中的每个随机节点源分组新建一个新增节点数组，将所述新增存储节点的节点编号分别加入各新增节点数组，并从随机节点源数组中选取节点编号补齐所述新增节点数组中的节点编号的数量，所述新增节点数组与所述最优节点数组集中的任一节点数组的相同的存储节点的数量不大于所述设定阈值。

7.如权利要求1中所述的方法，其特征在于，还包括：

所述控制中心从数据存储位置记录中获取待删除存储节点的节点编号对应的待拷贝数据，所述数据存储位置记录中包含各存储节点的节点编号与所述各存储节点中存储数据的数据标识的对应关系；

所述控制中心从所述待拷贝数据对应的存储节点中拷贝所述待拷贝数据；

所述控制中心从最优节点数组集的除所述待删除存储节点所在节点数组以外的各节点数组中确定第三存储节点，并将所述待拷贝数据存储在所述第三存储节点中。