数据转移方法及装置、数据查找方法及装置

摘要

本发明公开了一种数据转移方法及装置，用以解决采用现有技术的数据转移方式会导致后继节点负载过重的问题。其中，本发明公开的该方法包括步骤：第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引节点要转移的用户数据总量；以及根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据转移给选择的第二索引节点。本发明还公开了一种数据查找方法及装置。

主权项

一种数据转移方法，其特征在于，包括：第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引节点要转移的用户数据总量；以及根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引节点；其中，第一索引节点在所述环链中选择至少一个第二索引节点具体包括：第一索引节点根据自身针对所述环链维护的索引路由表中包含的索引节点标识与索引节点当前闲置存储容量值的对应关系，基于要确定的索引节点标识对应的索引节点当前闲置存储容量值总和不小于自身要转移的用户数据总量的准则，确定至少一个索引节点标识；将确定的至少一个索引节点标识对应的至少一个索引节点作为选择的至少一个第二索引节点；以及所述索引节点标识与索引节点当前闲置存储容量值的对应关系通过下述过程确定：维护索引路由表的索引节点向所述索引路由表中包含的各索引节点标识分别对应的各索引节点发送用于请求当前闲置存储容量值的请求消息；接收各索引节点根据所述请求消息反馈的当前闲置存储容量值，以及将接收到的当前闲置存储容量值与反馈该当前闲置存储容量值的索引节点对应的标识进行关联存储。