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

说明书

技术领域

本发明涉及互联网搜索技术，更具体地说，涉及一种基于热点缓存的搜索方法。

背景技术

由于互联网的迅速发展，网络上的信息资源越来越多。与此同时，网络资源搜索的需求亦持续增加，促进了网络搜索技术的发展。因此研究快速而准确的搜索技术已是现在网络信息检索的首要任务。

不同的网络所使用的搜索技术不尽相同。目前搜索引擎主要是以资源服务器为中心的搜索方式，对于服务器要求过高，服务器负荷过重。另外服务器容量亦无法满足网络信息数量以几何形式增长的速度。而P2P对等网络概念的出现则可以很好地解决现有搜索技术的瓶颈。

P2P网络广义上分为两种：结构化P2P网络和非结构化P2P网络。简单来说，非结构化P2P网络指网络中节点所维护的路由表无严格的组织方式，而结构化P2P网络指网络节点所维护的路由表有严格的逻辑组织方式。在P2P网络中无真正意义上的中心服务器，不需要集中存储资源，任何一个网络中的节点都可作为服务器存在。因此，P2P搜索技术作为一种新兴的网络搜索技术，其发展是未来网络搜索发展的主要方向。现有的几种P2P搜索方法亦分为结构化和非结构化两种。其中非结构化P2P网络搜索方法主要有洪泛、随机漫步等，结构化P2P网络搜索方法主要是基于DHT技术的搜索方法，如Kademlia、Chord、CAN(Content-Addressable Network)、Pastry等。

上述几种P2P搜索方法，基本上针对平衡网络的应用场景。然而在现实生活中，经常存在热点的现象，即某时间段内某个特定资源的搜索请求大量增加。现有技术的搜索方法存在查询过程复杂、查询速度低、而且会浪费网络带宽资源的问题。

发明内容

针对现有技术的上述缺陷，本发明要在各种搜索协议的基础上进行改进，以使搜索速度更快、带宽消耗更少。

本发明的技术方案是，提供一种基于热点缓存的搜索方法，其中：

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

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

本发明的方法中，任一节点作为发起节点针对某一关键字发出查询请求时，可先判断自己是否存有关键字列表或索引节点地址：如果自己保存有所述关键字列表，则直接根据所述关键字列表进行相应操作；如果自己保存有所述索引节点地址，则直接根据所述索引节点地址找到所述索引节点，然后从所述索引节点接收所述关键字列表，并根据所述关键字列表进行相应操作；如果自己既未保存关键字列表、也未保存索引节点地址，才按预定规则向相邻节点间转发查询请求。

本发明的方法中，在转发查询请求的过程中，任一节点收到其他节点转来的针对所述关键字的查询请求时，先判断自己是否存有关键字列表或索引节点地址：如果保存有所述关键字列表，则该节点将其保存的关键字列表和自身地址返回给该发起节点；如果保存有所述索引节点地址，则该节点将其保存的索引节点地址返回给该发起节点；如果该节点中既未保存所述关键字列表、也未保存所述索引节点地址，则再向自己的相邻节点转发所述查询请求，直至找到一个存有关键字列表或索引节点地址的节点。

本发明的方法中，所述发起节点将所述索引节点地址保存在自己的热点缓存区(Cache)中。该热点缓存区中除保存索引节点地址，还可保存热点关键字的优先级信息。

由于采取了上述技术方案，本发明的优点包括：(1)可提高查询速度，加快查询响应；(2)可保证信息的实时有效性；(3)可降低对网络带宽的占用率。

附图说明

图1是本发明热点缓存的原理图；

图2是本发明一个实施例中的处理流程图；

图3是普通Chord协议的查询示例图；

图4是使用了本发明方法的Chord协议的查询示例图；

图5是使用了本发明方法的Chord协议的查询流程图；

图6是Kademlia协议的查询流程图；

图7是Kademlia协议的查询示例图。

具体实施方式