分布式后缀树在P2P搜索中的应用

• 作者: 刘杰 周三山 孙名松
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: DHT 知识网络 P2P 语言覆盖 后缀树 负载平衡
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 31-35
• 分类号: TP393
• 字数: 5057字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.03.008

摘要

由于当前的基于DHT的P2P系统在语言搜索方面都有很大的限制,因此建立一种恰当的既具有语言能力又有伸缩性的语言覆盖P2P网络是一种挑战.文中提出一种介于DHT和支持关键字序列查找的语言覆盖之间的中间层DST覆盖网,通过DHT获取并返回给DST覆盖网相应的处理和索引数组,由DST实现关键字序列查找.分析表明它的时间复杂度与关键字序列的长度成线性关系,实验证明在P2P网络上使用基于DST的搜索获得一个确切的文本的查找具有快速性、负载平衡和可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙名松	哈尔滨理工大学网络信息中心	55	355	12.0	15.0
2	周三山	哈尔滨理工大学网络信息中心	1	3	1.0	1.0