| R*-树空间索引的优化研究 |
| |
| 引用本文： | 陈敏,王晶海.R*-树空间索引的优化研究[J].计算机应用,2007,27(10):2581-2583. |
| |
| 作者姓名： | 陈敏 王晶海 |
| |
| 作者单位： | 1. 福建工程学院,数理系,福州,350014
2. 福州大学,数学与计算机科学学院,福州,350001 |
| |
| 摘 要： | 针对大型空间数据库应用的需求及己有空间索引技术的不足，在论述R-树及R*-树索引技术的相关概念、数据结构、算法描述及性能分析的基础上，提出了一种改进的R*-树空间索引结构。研究结果表明：改进后的R*-树与原始的R*-树相比具有更高的性能。
|
| 关 键 词： | 空间索引 空间数据库 R-树 R*-树 |
| 文章编号： | 1001-9081(2007)10-2581-03 |
| 收稿时间： | 2007-04-02 |
| 修稿时间： | 2007年4月2日 |
Optimization research of spatial index structure of R*-tree |
| |
| CHEN Min,WANG Jing-hai.Optimization research of spatial index structure of R*-tree[J].journal of Computer Applications,2007,27(10):2581-2583. |
| |
| Authors: | CHEN Min WANG Jing-hai |
| |
| Abstract: | Aiming at the need of very large spatial database applications and taking notice of the disadvantagesf existing spatial indexes, the thesis introduces an improved R*-tree spatial indexing structure after addressing the related concepts, data structures, algorithms, and performannalyses of R-tree and R*-tree. This paper gave a more efficient algorithm which analyses the shortcoming of R*-tree spatial index algorithm. The experiment results show that improved R*-tree is better than the original R*-tree in index efficiency. |
| |
| Keywords: | spatial indexing spatial database R-tree R*-tree |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
