[发明专利]基于精确索引的对等网络搜索方法

摘要

本发明基于精确索引的对等网络搜索方法方法，包括如下步骤：设置集合Set＝{W}；选定Set中一个关键字集合Wx，所述关键字集合Wx的Node(Wx)在本次搜索中没有访问过，访问上述Node(Wx)获取获取I(Wx)和SS(Wx)，将SS(Wx)中所有字典项的键值加入Set中，然后，将Wx从Set中删除；判断Set是否为空，若是，则接下一步，若否，则跳转至步骤B；根据获取的所有t个精确索引，计算结果R并返回所述结果R。本发明基于对等网络、指向性与目标性明确且能有效平衡节点负载。

主权项

1、一种基于精确索引的对等网络搜索方法，其特征在于，当搜索请求为关键字集合W时，搜索系统执行以下步骤得到搜索结果：步骤A、设置集合Set＝{W}；步骤B、选定Set中一个关键字集合Wx，所述关键字集合Wx的Node(Wx)在本次搜索中没有访问过，访问上述Node(Wx)获取获取I(Wx)和SS(Wx)，将SS(Wx)中所有字典项的键值加入Set中，然后，将Wx从Set中删除；步骤C、判断Set是否为空，若是，则接下一步，若否，则跳转至步骤B；步骤D、根据获取的所有t个精确索引，计算结果R并返回所述结果R；其中，W为用户的搜索条件集合表示的一个关键字集合，Node(W)为对等网络中为W的精确索引唯一地找到的一个负责维护它的节点，I(W)为W的精确索引集合，SS(W)为Node(W)维护的一个以关键字集合为键值的字典数据结构，Wx为W的每一个关键字数量为|W|-1的真子集，R为满足W的资源r组成的集合。