[发明专利]数据转移方法及装置、数据查找方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种数据转移方法及装置、数据查找 方法及装置。

背景技术

分布式哈希表(DHT，Distributed Hash Table)技术是一种分布式关键字查 询技术，目前主要应用于大容量分布式文件存储共享等技术领域中，其主要实 现两种管理功能：一种是对DHT环链的管理；一种是对索引信息的管理。

针对DHT环链的管理具体如下：

如图1所示，为现有技术中的DHT环链示意图，通过采用一致性哈希算 法分别对图中的各个索引节点的标识(比如节点的IP地址等唯一的标识)进 行计算，可以得到各个索引节点自身的全局唯一标识(GUID，Global Unique ID)。任一索引节点除了维护与自身相邻的索引节点的GUID外，还维护若干 与自身比较靠近的索引节点的GUID，比如图中所示的表1，为GUID为8的 索引节点所维护的索引路由表，表中不仅存储有与该索引节点相邻的索引节点 的GUID--14，还存储有与该索引节点比较靠近的索引节点的GUID--21、 32、42。

针对索引信息的管理具体如下：

图1中的任一索引节点自身存储的索引信息为与自身的GUID最接近的用 户GUID对应的用户所提供的索引信息，其中，用户GUID是采用一致性哈希 算法对用户标识(比如用户手机号码等唯一的标识)进行计算后得到的。由表 1可知，GUID为14的索引节点存储的用户数据为用户GUID为9～12的用户 所提供的用户数据，GUID为21的索引节点存储的用户数据为用户GUID为 13～16的用户所提供的用户数据，......以此类推。由于GUID为14的索引节点 所存储的用户数据对应的用户GUID为9～12，而GUID为21的索引节点存储 的用户数据对应的用户GUID为与12连续的13～16，因此GUID为14的索引 节点被称为GUID为21的索引节点的前驱节点，而GUID为21的索引节点则 被称为GUID为14的索引节点的后继节点。

在现有技术中，当有索引节点由于软件升级或需进行维护等原因，从DHT 环链中主动退出时，现有的存储在该前驱节点上的用户数据必须由其他节点来 承担，比如当图1中GUID为14的索引节点主动退出DHT环链时，该索引节 点会预先将自身存储的用户数据等转移到GUID为21的后继节点中。

按照现有技术中的数据转移方式，若前驱节点中存储的用户数据量较大， 而后继节点中存储的用户数据量也较大、负荷较重，则采用该数据转移方式有 可能会产生后继节点负载过重的问题，从而会影响整个DHT环链的稳定性。

发明内容

本发明实施例提供一种数据转移方法及装置，用以解决采用现有技术的数 据转移方式会导致后继节点负载过重的问题。

相应的，本发明实施例还提供一种数据查找方法及装置。

为此，本发明实施例采用以下方案：

一种数据转移方法，包括：第一索引节点在退出自身所在的分布式哈希表 环链前，在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置 存储容量值总和不小于第一索引节点要转移的用户数据总量；根据选择的第二 索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引 节点。

一种数据查找方法，包括：第一索引节点的后继节点接收第一索引节点在 退出所述环链前发来的第二索引节点标识；所述后继节点接收数据查找节点发 出的数据查找请求，所述数据查找请求用于请求查找第一索引节点中存储的用 户数据；按照接收的各第二索引节点标识，将接收到的数据查找请求转发给对 应的第二索引节点；由第二索引节点按照所述数据查找请求，将查找到的用户 数据反馈给数据查找节点。