一种基于网格与R树的多级混合索引  

A Hybrid Structure of Spatial Multilevel Index Based on Grids and R-Tree

作　　者：赵楠[1] 郝忠孝[1] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080

出　　处：《计算机技术与发展》2009年第3期91-94,共4页Computer Technology and Development

基　　金：黑龙江省自然科学基金项目(F200601)

摘　　要：结合网格索引和R树索引的特点,提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行粗网格划分建立多级网格索引,然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法,并进行了算法分析。与网格索引和R树索引相比,该索引以略大的空间开销换取了更高的查找性能。According to the characteristics of spatial index of grids and R-tree,a hybrid structure of spatial multilevel index is presented based on grid and R-tree. A rectangular region of geography is roughly partitioned in several times to multilevel sub-regions, in which spatial index of R-tree has been constructed. The building algorithm and the retrieval algorithm on the index were discussed and ana-lyzed. Compared with grid and R-tree, the index has slightly space costs but most higher index performance.

关 键 词：空间数据对象 网格索引 R树索引 混合索引 空间索引结构 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]