一种面向移动导航设备的电子地图空间索引结构

传统的R—tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持，在小比例尺地图 的显示过程中，影响了检索效率．即使是支持多级显示的R—tree的各种变形，也由于对资源的要求而不 能满足嵌入式设备的应用需求．针对嵌入式设备数据I／O的特点，从地图数据的分级显示、顺序与批量 访问、索引数据的优化等多方面入手，提出了一种基于多级Hilbert网格的线性索引结构．实验证明该索 引结构在空间利用率和查询性能等方面与传统的空间索引技术相比有明显的改善，并在上海市交通信 息网格移动交通信息服务终端上获得了良好的实施效果．