Abstract: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.