[发明专利]哈希值的分配方法及装置

权利要求书

1.一种哈希值的分配方法，其特征在于，所述方法包括：

服务器确定数据处理系统的环形哈希空间的大小M，以及所述数据处理系统中的节点的数量X；M和X均为正整数；M＞X；

所述服务器根据所述环形哈希空间的大小M，以及所述节点的数量X，确定哈希值序列；所述哈希值序列包括M个哈希值，所述哈希值序列中的前2^a×X个哈希值在所述环形哈希空间中均匀分布；a为正整数，2^a×X＜M；

所述服务器从所述哈希值序列中选择前X个哈希值，并将所述前X个哈希值分配给所述X个节点。

2.根据权利要求1所述的方法，其特征在于，在所述服务器将所述前X个哈希值分配给所述X个节点之后，在所述数据处理系统中增加了N个节点的情况下，所述方法还包括：

所述服务器从所述哈希值序列中依次选择第X+1个哈希值到第X+N个哈希值，N为正整数；X+N≤M；

所述服务器将所述第X+1个哈希值到第X+N个哈希值分别分配给所述N个节点。

3.根据权利要求1-2任一项所述的方法，其特征在于，所述方法还包括：

所述服务器为所述哈希值序列中的第一哈希值设置第一标识；所述第一哈希值为已经分配给所述数据处理系统中的节点的哈希值；所述第一标识用于表征所述哈希值已经分配给所述数据处理系统中的节点。

4.根据权利要求3所述的方法，其特征在于，在所述服务器为所述哈希值序列中的第一哈希值设置第一标识之后，所述方法还包括：

所述数据处理系统中删除了L个节点的情况下，L为小于等于X的正整数；

所述服务器为所述L个节点对应的哈希值设置第二标识，所述第二标识用于表征所述哈希值未分配给所述数据处理系统中的节点。

5.根据权利要求1-2任一项所述的方法，其特征在于，在所述将所述前X个哈希值分配给所述X个节点之后，所述方法还包括：

所述服务器确定待处理数据的哈希值；

所述服务器从所述X个节点中确定第一节点；所述第一节点的哈希值与所述待处理数据的哈希值之间的相似度最大；

所述服务器向所述第一节点发送所述待处理数据。

6.一种哈希值的分配装置，其特征在于，所述装置包括：

处理单元，用于确定数据处理系统的环形哈希空间的大小M，以及所述数据处理系统中的节点的数量X；M和X均为正整数；M＞X；

所述处理单元，还用于根据所述环形哈希空间的大小M，以及所述节点的数量X，确定哈希值序列；所述哈希值序列包括M个哈希值，所述哈希值序列中的前2^a×X个哈希值在所述环形哈希空间中均匀分布；a为整数，2^a×X＜M；

所述处理单元，还用于从所述哈希值序列中选择前X个哈希值，并将所述前X个哈希值分配给所述X个节点。

7.根据权利要求6所述的装置，其特征在于，所述处理单元，还用于：

在所述数据处理系统中增加了N个节点的情况下；

从所述哈希值序列中依次选择第X+1个哈希值到第X+N个哈希值；N为正整数；X+N≤M；

将所述第X+1个哈希值到第X+N个哈希值分别分配给所述N个节点。

8.根据权利要求6所述的装置，其特征在于，所述处理单元，还用于：

在所述将所述前X个哈希值分配给X个所述节点之后，为所述哈希值序列中的第一哈希值设置第一标识；所述第一哈希值为已经分配给所述数据处理系统中的节点的哈希值；所述第一标识用于表征所述哈希值已经分配给所述数据处理系统中的节点。

9.根据权利要求8所述的装置，其特征在于，所述处理单元，还用于：

在所述数据处理系统中删除了L个节点的情况下，为所述L个节点对应的哈希值设置第二标识，所述第二标识用于表征所述哈希值未分配给所述数据处理系统中的节点L为小于等于X的正整数。