摘要
结合网格索引和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.
出处
《计算机技术与发展》
2009年第3期91-94,共4页
Computer Technology and Development
基金
黑龙江省自然科学基金项目(F200601)