Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (34): 97-99.DOI: 10.3778/j.issn.1002-8331.2008.34.030

• 网络、通信、安全 • Previous Articles     Next Articles

P2P search using exact index

ZHANG Da-lu1,ZHU Tian1,YU Guang-jie1,WANG Zhi-xiao1,2   

  1. 1.Department of Computer Science and Technology,Tongji University,Shanghai 201804,China
    2.College of Computer,China University of Mining & Technology,Xuzhou,Jiangsu 221008,China
  • Received:2008-06-26 Revised:2008-09-08 Online:2008-12-01 Published:2008-12-01
  • Contact: ZHANG Da-lu

使用精确索引的P2P搜索

张大陆1,朱 天1,于光杰1,王志晓1,2   

  1. 1.同济大学 计算机科学与技术系,上海 201804
    2.中国矿业大学 计算机学院,江苏 徐州 221008
  • 通讯作者: 张大陆

Abstract: P2P search system distributes resource index on nodes in order to implement resource matching and computation of the final search result.The type of index has great influence on the way and performance of computing search result.The current P2P search models based on DHT adopt the index type that is named in this paper as superset index.This type of index inevitably has defects in performance.Thus,this paper proposes the concept of exact index and builds a P2P search model on the basis of exact index.The proposed model realizes good load balance and returns the search result in short time.

Key words: Peer to Peer(P2P), search, exact index, load balance

摘要: P2P搜索系统需要在节点上分散存放资源的索引,以实现资源的匹配和搜索结果的计算。索引的类型对于如何计算搜索结果和与之相关的性能有很大的影响。目前基于DHT的P2P搜索模型使用的是称之为超集索引的索引类型。该类型的索引不可避免地具有种种性能问题。为此,提出精确索引的概念,以及构建于精确索引之上的P2P搜索模型。该模型达到了相当好的负载平衡性能,并能快速返回搜索结果。

关键词: P2P, 搜索, 精确索引, 负载平衡