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

Research on Supporting Multi-keyword Search Mechanism in P2P Networks

作　　者：廖季萍 文大化[2] 赵建平[1] 

机构地区：[1]长春理工大学计算机科学技术学院,长春130022 [2]中国科学院长春光学精密机械与物理研究所,长春130033

出　　处：《长春理工大学学报（自然科学版）》2014年第3期128-131,共4页Journal of Changchun University of Science and Technology(Natural Science Edition)

摘　　要：在结构化的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.

关 键 词：P2P网络 多关键字 负载均衡 

分 类 号：TN711[电子电信—电路与系统]