计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 64-68.

• 软件工程与数据库技术 • 上一篇    下一篇

P2ST:基于带权搜索树的P2P搜索模型

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本课题得到四川省应用基础研究项目(编号 04JY029-017-2)基金资助.

  • Online:2018-11-16 Published:2018-11-16

摘要: 针对非结构化P2P系统搜索效率低的问题,提出了一种基于K叉带权搜索树的P2P搜索模型P2ST.模型构建了服务于搜索的k叉带权树,节点按查询命中率大小在树中由上至下排列,命中率大且稳定的节点处于树的上层,搜索时可由此确定消息扩散的方向.采用缓存上层节点、建立搜索结果和发起节点索引、过热资源复制、为叶节点添加远程邻居等方法进一步提高搜索效率和平衡负载.分析和仿真结果表明,提出的模型能大量减少无效消息,具有较高的搜索效率,且维护搜索树的开销较小.

关键词: 非结构化P2P 搜索模型 带权搜索树 查询命中率 索引

Abstract: Improving search performance is an important issue in Peer-to-Peer (P2P)network systems.Although many policies are brought forward to address the issue, the question still exists. A searching model based on weighted search tree is proposed to improve sear

Key words: Unstructured P2P, Searching model, Weighted search tree, Hit ratio, Index

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!