摘要
针对分布式海量空间数据库管理要求,提出了一种基于空间划分网格、Hilbert R-tree和普通R-tree的二级空间索引结构,该结构被命名为H2R-tree。然后,详细讨论了该结构的优点,并给出了实现算法。实际算例表明,H2R-tree具有多方面的优良性能,是一种值得推广的二级索引技术。
Multi-level spatial index techniques are always used in the management of large spatial databases. This paper presents a novel 2-level index structure, which is based on the schemas of spatial grid-file, Hilbert R-tree and common R-tree. This new structure is named H2R-tree, and detailed algorithms are given. Using real data for test, the new method is proved to show superior performances in several aspects. The first, it suits for grid management with no additional demand; the second, H2R-tree shows better query efficiency; the third, it supports local independent update; the forth, it is suitable for distributed data management, and easy for realization; and the last, former bulk-loading methods can be applied in H2R-tree easily. Generally, H2R-tree is specifically suitable for the indexing of highly skewed, distributed, and large spatial database.
出处
《武汉大学学报（信息科学版）》
EI
CSCD
北大核心
2005年第12期1084-1088,共5页
Geomatics and Information Science of Wuhan University
作者简介
郭晶，博士生。主要从事分布式移动GIS和GPS应用方向的研究。E-mail：xixiguoo@sina．com
