摘要
研究了基于嵌入式Linux平台电子地图数据的空间索引,介绍了空间索引的基本方法。通过分析常见的空间索引算法如B树、R树、四叉树等算法的特点,结合嵌入式电子地图数据特点,设计了基于Hilbert编码的格网空间数据索引机制,并改进了格网索引的数据结构,从而提高了索引效率;并使用嵌入式数据库SQLite管理空间数据,达到了预期效果。
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.
出处
《计算机系统应用》
2010年第4期85-88,共4页
Computer Systems & Applications
基金
科技厅面上项目(2007C30008)
