| R*-Tree强制重插算法的改进 |
| |
| 引用本文： | 谭宁,石跃祥.R*-Tree强制重插算法的改进[J].计算机工程,2010,36(6):55-57. |
| |
| 作者姓名： | 谭宁 石跃祥 |
| |
| 作者单位： | 湘潭大学信息工程学院,湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金资助项目(07JJ6115);;湘潭大学博士科研启动基金资助项目(06QDZ23) |
| |
| 摘 要： | 为了提高检索速度，在分析R-Tree及R*-Tree的基础上，提出一种强制重插算法，通过改进R*-Tree多维空间索引结构加速搜索过程。实验结果表明，相比传统算法，该算法在索引空间利用率、动态创建索引、索引检索方面具有更高性能。
|
| 关 键 词： | 多维索引 R-树 R*-树 强制重插 |
| 修稿时间： | |
Improvement of R~*-Tree Forced Reinsert Algorithm |
| |
| TAN Ning,SHI Yue-xiang.Improvement of R~*-Tree Forced Reinsert Algorithm[J].Computer Engineering,2010,36(6):55-57. |
| |
| Authors: | TAN Ning SHI Yue-xiang |
| |
| Affiliation: | (College of Information Engineering, Xiangtan University, Xiangtan 411105) |
| |
| Abstract: | In order to enhance index speed, based on analyzing R-Tree and R*-Tree, this paper proposes a new forced reinsert algorithm. It improves the multi-dimensional index structure to enhance search process. Experimental results show that this algorithm has better performance in index space utility, index dynamic creating and index retrieval compared with traditional algorithms. |
| |
| Keywords: | multi-dimensional index R-Tree R*-Tree forced reinsert |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
