使用精确索引的P2P搜索

doi:10.3778/j.issn.1002-8331.2008.34.030

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (34): 97-99.DOI: 10.3778/j.issn.1002-8331.2008.34.030

使用精确索引的P2P搜索

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

1.同济大学计算机科学与技术系，上海 201804
2.中国矿业大学计算机学院，江苏徐州 221008

收稿日期:2008-06-26 修回日期:2008-09-08 出版日期:2008-12-01 发布日期:2008-12-01
通讯作者: 张大陆

P2P search using exact index

ZHANG Da-lu¹,ZHU Tian¹,YU Guang-jie¹,WANG Zhi-xiao^1,2

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

摘要/Abstract

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

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

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

张大陆¹,朱天¹,于光杰¹,王志晓^1,2. 使用精确索引的P2P搜索[J]. 计算机工程与应用, 2008, 44(34): 97-99.

ZHANG Da-lu¹,ZHU Tian¹,YU Guang-jie¹,WANG Zhi-xiao^1,2. P2P search using exact index[J]. Computer Engineering and Applications, 2008, 44(34): 97-99.

[1]	孔继利，张鹏坤，刘晓平. 双向搜索机制的改进A*算法研究[J]. 计算机工程与应用, 2021, 57(8): 231-237.
[2]	史春天，曾艳阳，侯守明. 群体智能算法在图像分割中的应用综述[J]. 计算机工程与应用, 2021, 57(8): 36-47.
[3]	张俊杰，张聪，赵涵捷. 重复利用状态值的竞争深度Q网络算法[J]. 计算机工程与应用, 2021, 57(4): 134-140.
[4]	张伟康，刘升，任春慧. 混合策略改进的麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(24): 74-82.
[5]	徐辰华，骆珠光，吴冠宏，刘斌. 基于正弦因子和量子局部搜索的灰狼优化算法[J]. 计算机工程与应用, 2021, 57(24): 83-89.
[6]	许德刚，李凡，王露，郭奕欣，邢奎杰，梁腾翔. 优化烟花算法在医疗物资应急调度中的应用[J]. 计算机工程与应用, 2021, 57(24): 249-258.
[7]	温泽宇，谢珺，谢刚，续欣莹. 基于新型拥挤度距离的多目标麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(22): 102-109.
[8]	贺智明，徐亿达. 区块链与可搜索加密结合的电子病历共享方案[J]. 计算机工程与应用, 2021, 57(21): 140-147.
[9]	张子然，黄卫华，陈阳，章政，李梓远. 基于双向搜索的改进蚁群路径规划算法[J]. 计算机工程与应用, 2021, 57(21): 270-277.
[10]	涂睿，王文格，卢成阳. 移动机器人实时采样路径重规划[J]. 计算机工程与应用, 2021, 57(20): 157-163.
[11]	王海瑞，鲜于建川. 改进麻雀搜索算法在分布式电源配置中的应用[J]. 计算机工程与应用, 2021, 57(20): 245-252.
[12]	李浩，宁浩宇，康雁，梁文韬，霍雯. 针对文本情感转换的SMRFGAN模型[J]. 计算机工程与应用, 2021, 57(2): 170-176.
[13]	李二超，齐款款. 改进双向蚁群算法的移动机器人路径规划[J]. 计算机工程与应用, 2021, 57(18): 281-288.
[14]	王梦璐，李连忠. 动态反向搜索更新位置的改进灰狼优化算法[J]. 计算机工程与应用, 2021, 57(18): 86-96.
[15]	郝翔，贺毅朝，朱晓斌，翟庆雷. 基于离散混合多宇宙算法求解折扣{0-1}背包问题[J]. 计算机工程与应用, 2021, 57(18): 103-113.

使用精确索引的P2P搜索

P2P search using exact index

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics