The Research of Creating Method of Spatial Index in the Navigable Database
Xiaoguang Sun · Geomatics & Spatial Information Technology · 2008
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.