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

权利要求书

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

第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择 至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一 索引节点要转移的用户数据总量；以及

根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发 送给选择的第二索引节点；

其中，第一索引节点在所述环链中选择至少一个第二索引节点具体包括：

第一索引节点根据自身针对所述环链维护的索引路由表中包含的索引节 点标识与索引节点当前闲置存储容量值的对应关系，基于要确定的索引节点标 识对应的索引节点当前闲置存储容量值总和不小于自身要转移的用户数据总 量的准则，确定至少一个索引节点标识；

将确定的至少一个索引节点标识对应的至少一个索引节点作为选择的至 少一个第二索引节点；以及

所述索引节点标识与索引节点当前闲置存储容量值的对应关系通过下述 过程确定：

维护索引路由表的索引节点向所述索引路由表中包含的各索引节点标识 分别对应的各索引节点发送用于请求当前闲置存储容量值的请求消息；

接收各索引节点根据所述请求消息反馈的当前闲置存储容量值，以及

将接收到的当前闲置存储容量值与反馈该当前闲置存储容量值的索引节 点对应的标识进行关联存储。

2.一种数据转移方法，其特征在于，包括：

第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择 至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一 索引节点要转移的用户数据总量；以及

根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发 送给选择的第二索引节点；

其中，第一索引节点在所述环链中选择至少一个第二索引节点，具体包括：

第一索引节点指示自身的后继节点基于确定的索引节点当前闲置存储容 量值总和不小于自身要转移的用户数据总量的准则，在所述环链中包含的除第 一索引节点的各个索引节点中，确定至少一个索引节点；

接收所述后继节点反馈的至少一个索引节点标识，其中：至少一个索引节 点标识为后继节点根据自身针对所述环链维护的索引路由表中包含的除第一 索引节点标识的各索引节点标识与各索引节点当前闲置存储容量值的对应关 系，基于要确定的索引节点标识对应的索引节点当前闲置存储容量值总和不小 于第一索引节点要转移的用户数据总量的准则，确定的至少一个索引节点标 识；

第一索引节点将接收到的至少一个索引节点标识对应的至少一个索引节 点作为选择的至少一个第二索引节点。

3.如权利要求2所述的方法，其特征在于，所述索引节点标识与索引节 点当前闲置存储容量值的对应关系通过下述过程确定：

维护索引路由表的索引节点向所述索引路由表中包含的各索引节点标识 分别对应的各索引节点发送用于请求当前闲置存储容量值的请求消息；

接收各索引节点根据所述请求消息反馈的当前闲置存储容量值，以及

将接收到的当前闲置存储容量值与反馈该当前闲置存储容量值的索引节 点对应的标识进行关联存储。

4.一种基于权利要求1或2所述的数据转移方法的数据查找方法，其特 征在于，包括：

第一索引节点的后继节点接收第一索引节点在退出所述环链前发来的第 二索引节点标识；

所述后继节点接收数据查找节点发出的数据查找请求，所述数据查找请求 用于请求查找第一索引节点中存储的用户数据，且数据查找请求中包含数据查 找节点的标识；以及

按照接收的第二索引节点标识，将接收到的数据查找请求转发给对应的第 二索引节点；

由第二索引节点按照所述数据查找请求，将查找到的用户数据反馈给所述 数据查找节点。