| 基于改进的超立方体互连圈结构搜索算法 |
| |
| 引用本文： | 黄庆凤,李之棠,张冶江. 基于改进的超立方体互连圈结构搜索算法[J]. 小型微型计算机系统, 2009, 30(8) |
| |
| 作者姓名： | 黄庆凤 李之棠 张冶江 |
| |
| 作者单位： | 1. 华中科技大学,计算机学院,湖北,武汉,430074;华中科技大学,网络与计算中心,湖北,武汉,430074;华中科技大学,计算机学院,湖北,武汉,430074;华中科技大学,网络与计算中心,湖北,武汉,430074
2. 华中科技大学,计算机学院,湖北,武汉,430074;华中科技大学,网络与计算中心,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金项目，国家"八六三"高技术研究发展计划基金项目 |
| |
| 摘 要： | 如何快速准确搜索资源是DHT网络最核心的问题,在DHT之上建立逻辑的关键字搜索层是一个比较好的解决方案.逻辑层采取什么结构能更好地提高效率是一个值得研究的问题.现有的研究主要基于超立方体结构提出相应的索引和搜索算法,该方法当查询关键字数目较少时搜索效率很低.用改进的超立方体互连圈结构(MCCC)代替超立方体作为逻辑层来克服这一弱点.基于MCCC结构,提出了一个更高效的索引计划和搜索算法MCCCS,理论分析和实验结果证明,与基于超立方体的搜索算法相比,MCCCS搜索算法在用户提供的查询关键字较少时有更好的性能.
|
| 关 键 词： | 改进的超立方体互连圈 关键字搜索 对等同络 分布式哈希表 |
Search Algorithm Based on Modified Cube-connected Cycle |
| |
| HUANG Qing-feng,LI Zhi-tang,ZHANG Ye-jiang. Search Algorithm Based on Modified Cube-connected Cycle[J]. Mini-micro Systems, 2009, 30(8) |
| |
| Authors: | HUANG Qing-feng LI Zhi-tang ZHANG Ye-jiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
