| 一种基于网格与R树的多级混合索引 |
| |
| 引用本文： | 赵楠.一种基于网格与R树的多级混合索引[J].计算机技术与发展,2009,19(3). |
| |
| 作者姓名： | 赵楠 |
| |
| 作者单位： | 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省自然科学基金 |
| |
| 摘 要： | 结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引.该方案首先将矩形地理空间进行粗网格划分建立多级网格索引.然后针对每个小网格建立基于R树的空间索引.详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析.与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能.
|
| 关 键 词： | 空间数据对象 网格索引 R树索引 混合索引 空间索引结构 |
A Hybrid Structure of Spatial Multilevel Index Based on Grids and R-Tree |
| |
| ZHAO Nan.A Hybrid Structure of Spatial Multilevel Index Based on Grids and R-Tree[J].Computer Technology and Development,2009,19(3). |
| |
| Authors: | ZHAO Nan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
