支持多关键字的P2P搜索技术研究

Research on Supporting Multi-keyword Search Mechanism in P2P Networks

在结构化的P2P网络中,传统的资源搜索过程大多采用DHT路由算法进行资源的定位和搜索,但这类网络只能支持单一关键字的精确匹配查询。针对这个问题,本文提出混合式的P2P网络模型,并在此基础上实现了支持多关键字搜索的搜索算法。首先为节点和资源关键字分配唯一的标识符,然后对资源关键字标识符进行拆分操作,并将拆分后的标识符存储到相应的节点上。在搜索过程中,只需根据拆分后的标识符查找相应的节点即可。结果表明,采用这种搜索算法的网络不仅能够支持多关键搜索,同时也能实现网络的负载均衡。

In structured P2P networks, traditional resource search processes are mostly based on DHT routing algo-rithm, such networks can only support the exact matching queries of one single keyword .To solve this problem, in this paper a hybrid P2P network structure is presented;and a algorithm which support multi-keyword search is pro-posed.At first, a unique identifier is allocated for the nodes and the resource keywords, then the resource keywords’ identifier is split and stored in the corresponding nodes.In the search process,the corresponding nodes are searched ac-cording to the split identifiers to find the resources.The results show that not only multiple keywords can be supported but also load balancing is achieved in network by using this search algorithm.