一种面向移动导航设备的电子地图空间索引结构 传统的R—tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图 的显示过程中,影响了检索效率.即使是支持多级显示的R—tree的各种变形,也由于对资源的要求而不 能满足嵌入式设备的应用需求.针对嵌入式设备数据I/O的特点,从地图数据的分级显示、顺序与批量 访问、索引数据的优