空间数据在嵌入式导航系统中索引.PDFVIP

2010 19 4 ( 310014) Linux BRHilbert SQLite HilbertSQLite Spatial Data Index in Embedded Navigation System SHEN Yong-Zeng, YAO Meng-Meng, ZHOU Wei (College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China) Abstract: This paper deals with electronic map data index based on Embedded Linux System, and introduces the basic ways about spatial index. By analyzing the common indexed algorithms, such as B Tree, B+Tree, R Tree, Quadtree and so on, it designs the spatial data indexed structure based on Hilbert grid and modifies the data structure. Index eficiency is improved because of the modified structure. Finally, it uses the SQLite database to manage the spatial data and achieves expected effect. Keywords: electronic map data; spatial index; Hilbert;grid index; SQLite database 1 [1] GPS 2 pc GPS [2] 2.1 peano Z-