Hierarchical Indexing Mechanism for Map Database Based on Navigation Path Optimization
导航路径寻优的地图数据库分层索引机理

This paper deals with the hierarchical indexing mechanism for map database based of navigation path optimization.It is based on the road network hierarchical model,researches and designs the G-SDBCScan(Geospatial Database Convergence Scan) indexing algorithm and uses this algorithm for the map database's hierarchical indexing mechanism.Finally,the SQlite embedded database uses in the application of hierarchical indexing mechanism to verify the validity of hierarchical indexing mechanism.