| 分布式后缀树在P2P搜索中的应用 |
| |
| 引用本文： | 孙名松,周三山,刘杰.分布式后缀树在P2P搜索中的应用[J].计算机技术与发展,2011,21(3). |
| |
| 作者姓名： | 孙名松 周三山 刘杰 |
| |
| 作者单位： | 1. 哈尔滨理工大学,网络信息中心,黑龙江,哈尔滨,150080
2. 哈尔滨理工大学,荣成学院,计算机系,山东,荣成,264300 |
| |
| 摘 要： | 由于当前的基于DHT的P2P系统在语言搜索方面都有很大的限制,因此建立一种恰当的既具有语言能力又有伸缩性的语言覆盖P2P网络是一种挑战.文中提出一种介于DHT和支持关键字序列查找的语言覆盖之间的中间层DST覆盖网,通过DHT获取并返回给DST覆盖网相应的处理和索引数组,由DST实现关键字序列查找.分析表明它的时间复杂度与关键字序列的长度成线性关系,实验证明在P2P网络上使用基于DST的搜索获得一个确切的文本的查找具有快速性、负载平衡和可用性.
|
| 关 键 词： | 知识网络 语言覆盖 后缀树 负载平衡 |
Distributed Suffix Tree Overlay for Peer-to-Peer Search |
| |
| SUN Ming-song,ZHOU San-shan,Liu Jie.Distributed Suffix Tree Overlay for Peer-to-Peer Search[J].Computer Technology and Development,2011,21(3). |
| |
| Authors: | SUN Ming-song ZHOU San-shan Liu Jie |
| |
| Abstract: | |
| |
| Keywords: | DHT P2P |
| 本文献已被 万方数据 等数据库收录！ |
|
