一种有效的混合空间索引机制

论文结合网格索引和R树索引的特点。提出了一种基于粗分网格和聚类R树的混合索引方案(H 案首先将矩形地理空间进行粗网格划分建立一级索引。然后针对每个小网格建立基于R树的二级索 理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证，结果表明HSIBGR索 减少存储开销，提高检索效率．具有良好的性能。