| 一种基于平衡因子控制的RN-Tree改进算法 |
| |
| 引用本文： | 李雪韬,管群,谭淑丹. 一种基于平衡因子控制的RN-Tree改进算法[J]. 四川大学学报(自然科学版), 2010, 47(1): 56-60. DOI: 10.3969/j.issn.0490-6756.2010.01.011 |
| |
| 作者姓名： | 李雪韬 管群 谭淑丹 |
| |
| 作者单位： | 四川大学计算机学院,成都,610065 |
| |
| 摘 要： | 研究了RN-Tree算法的基本原理,在实验中发现了算法存在的缺陷,即容易形成高度不平衡树,会造成查找效率的降低.提出了一种改进算法,通过控制RN-Tree的平衡因子,形成平衡树,以提高查找效率.编程模拟了改进的RN-Ttee生成过程及查找过程.实验表明,通过平衡因子控制,可以使RN-Ttee的查找效率提高.
|
| 关 键 词： | 平衡因子 网格 |
| 收稿时间： | 2009-01-07 |
An improved RN-Tree method based on balance factor control |
| |
| LI Xue-Tao,GUAN Qun,TAN Shu-Dan. An improved RN-Tree method based on balance factor control[J]. Journal of Sichuan University (Natural Science Edition), 2010, 47(1): 56-60. DOI: 10.3969/j.issn.0490-6756.2010.01.011 |
| |
| Authors: | LI Xue-Tao GUAN Qun TAN Shu-Dan |
| |
| Affiliation: | College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University |
| |
| Abstract: | Research the basic principle of RN-Tree method, find the defect which is easy to generate an unbalanced tree and reduces search efficiency in experiment. Propose a new improved method, through control the balance factor of RN-Tree, generate a balanced tree to improve the search efficiency. The generate and look-up process of new RN-Tree method is simulated by program. The experiment result shows that controlling balance factor can improve the efficiency of look-up. |
| |
| Keywords: | RN-Tree Chord RN-Tree balance factor chord grid |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(自然科学版)》下载全文 |
|
