导航数据库中空间索引建立方法研究

The Research of Creating Method of Spatial Index in the Navigable Database

针对导航数据库中传统空间索引建立方法存在的问题,提出了一种基于两级交错式网格划分的空间索引建立方法。详细分析了该算法的实现原理,并讨论了与之相关的网络路段信息的提取与存储技术。实验结果表明,采用该方法可有效减少空间数据索引表的数据量,提高检索效率,增强空间数据提取的准确性。

This paper analyzes the problems of creating method of traditional spatial index in the navigable database and suggests a new kind of creating method of spatial index based on two - level interleaving grid. It analyzes the principle of this algorithm and discusses the relating retrieval and storage technology of road segment information. The experimental result indicates that the use of this method can decrease the data volume of spatial index table effectively, improve index efficiency and increase the correctness of retrieving spatial data.