[发明专利]基于热点缓存的搜索方法

权利要求书

1、一种基于热点缓存的搜索方法，其特征在于，其中：

任一节点作为发起节点针对某一关键字发出查询请求时，如果是通过转发查询请求而找到保存有关键字列表的索引节点，则从所述索引节点接收关键字列表和索引节点地址，再根据所述关键字列表进行相应操作、同时保存所述索引节点地址；

当这个保存了索引节点地址的节点接收到其他节点转来的针对所述关键字的查询请求时，则向当前发起节点返回该索引节点地址。

2、根据权利要求1所述的基于热点缓存的搜索方法，其特征在于，任一节点作为发起节点针对某一关键字发出查询请求时，先判断自己是否存有关键字列表或索引节点地址：

如果自己保存有所述关键字列表，则直接根据所述关键字列表进行相应操作；

如果自己保存有所述索引节点地址，则直接根据所述索引节点地址找到所述索引节点，然后从所述索引节点接收所述关键字列表，并根据所述关键字列表进行相应操作；

如果自己既未保存关键字列表、也未保存索引节点地址，才按预定规则向相邻节点间转发查询请求。

3、根据权利要求1所述的基于热点缓存的搜索方法，其特征在于，在转发查询请求的过程中，任一节点收到其他节点转来的针对所述关键字的查询请求时，先判断自己是否存有关键字列表或索引节点地址：

如果保存有所述关键字列表，则该节点将其保存的关键字列表和自身地址返回给该发起节点；

如果保存有所述索引节点地址，则该节点将其保存的索引节点地址返回给该发起节点；

如果该节点中既未保存所述关键字列表、也未保存所述索引节点地址，则再向自己的相邻节点转发所述查询请求。

4、根据权利要求1所述的基于热点缓存的搜索方法，其特征在于，所述发起节点将所述索引节点地址保存在自己的热点缓存区(Cache)中。

5、根据权利要求4所述的基于热点缓存的搜索方法，其特征在于，所述热点缓存区中除保存索引节点地址，还保存热点关键字的优先级信息。

6、根据权利要求5所述的基于热点缓存的搜索方法，其特征在于，所述索引节点地址和热点关键字的优先级信息分别由HopSpot[i]、Count[i]表达，其中参数i是系统动态设置的缓存容量；所述HopSpot[i]的元素是<Key，：IP，(k)，PORT(k)>，记录着索引节点的地址；所述Count[i]是热点关键字的优先级，热点关键字被越频繁发起查询，其在热点缓存中的优先级越高。

7、根据权利要求1-6任一项所述的基于热点缓存的搜索方法，其特征在于，所述搜索方法是Chord协议搜索方法、或者是Kademlia协议搜索方法。