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

Efficient Hybrid Structure of Spatial Index for GIS Databases

作　　者：吴敏君[1] 郭永洪[2] 陈天滋[3] 

机构地区：[1]常州信息职业技术学院计算机科学与技术系,江苏常州213164 [2]常州信息职业技术学院软件学院,江苏常州213164 [3]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《计算机工程与应用》2006年第29期193-197,共5页Computer Engineering and Applications

基　　金：信息产业部基金资助项目(编号:2003xk320014)

摘　　要：论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。According to the characteristics of spatial index of grids and R-tree,this paper proposes a hybrid structure of spatial index based on wide grids and clustering R-tree（HSIBGR）.In HSIBGR,a rectangular region of geography is roughly partitioned to several sub-regions,which have same areas and shapes.For objects in every sub-region,we construct spatial index of R-tree.Nodes splitting of R-tree are implemented based on clustering techniques.The authors analyze performances of HSIBGR though theoretical methods and evaluate those by experimental results.The results show that HSIBGR can effectively reduce overheads of storages and improve efficiency of searching.

关 键 词：网格索引 R树索引 混合索引 空间索引 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]