论文部分内容阅读
结合网格索引和R树索引的特点，提出了一种基于网格与R树的多级混合索引。该方案首先将矩形地理空间进行租网格划分建立多级网格索引，然后针对每个小网格建立基于R树的空间索引。详细讨论了该索引的结构、建立算法、删除算法以及应用该索引的检索算法，并进行了算法分析。与网格索引和R树索引相比，该索引以略大的空间开销换取了更高的查找性能。