本文已被：浏览 1765次 下载 3841次
Received:August 07, 2009 Revised:September 12, 2009
Received:August 07, 2009 Revised:September 12, 2009
中文摘要: 研究了基于嵌入式Linux平台电子地图数据的空间索引，介绍了空间索引的基本方法。通过分析常见的空间索引算法如B树、R树、四叉树等算法的特点，结合嵌入式电子地图数据特点，设计了基于Hilbert编码的格网空间数据索引机制，并改进了格网索引的数据结构，从而提高了索引效率；并使用嵌入式数据库SQLite管理空间数据，达到了预期效果。
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.
文章编号： 中图分类号： 文献标志码：
基金项目:科技厅面上项目(2007C30008)
| Author Name | Affiliation |
| SHEN Yong-Zeng | 浙江工业大学 信息工程学院 浙江 杭州 310014 |
| YAO Meng-Meng | |
| ZHOU Wei |
| Author Name | Affiliation |
| SHEN Yong-Zeng | 浙江工业大学 信息工程学院 浙江 杭州 310014 |
| YAO Meng-Meng | |
| ZHOU Wei |
引用文本：
沈永增,姚萌萌,周巍.空间数据在嵌入式导航系统中的索引.计算机系统应用,2010,19(4):85-88
SHEN Yong-Zeng,YAO Meng-Meng,ZHOU Wei.Spatial Data Index in Embedded Navigation System.COMPUTER SYSTEMS APPLICATIONS,2010,19(4):85-88
沈永增,姚萌萌,周巍.空间数据在嵌入式导航系统中的索引.计算机系统应用,2010,19(4):85-88
SHEN Yong-Zeng,YAO Meng-Meng,ZHOU Wei.Spatial Data Index in Embedded Navigation System.COMPUTER SYSTEMS APPLICATIONS,2010,19(4):85-88
