杨佳颖，毛 健，崔铁军，刘朋飞

（天津师范大学地理与环境科学学院，天津 300387）

现实世界中有许多数据与空间位置相关，而空间索引是一种依据空间对象的位置和形状或空间对象间某种空间关系，按照一定顺序排列的数据结构，对海量空间数据进行筛选，进而提高空间操作速度和效率的方法.空间索引方法的选择直接决定了地理空间数据检索的整体性能.

导航体验的好坏主要取决于导航数据的显示效率，而导航数据显示的核心是道路.道路又分为不同等级，不同等级的道路是否显示取决于当前用户选择的地图显示范围.当地图显示的范围较大时，导航显示较高等级的道路；当地图显示范围较小时，则显示该区域内的详细道路.传统空间索引往往仅依据当前选择范围指导系统读取该当前范围内所有等级的道路数据，而并不是所需显示等级的道路数据，导致导航数据读取时间过长，效率降低，因此导航数据的读取时间是影响导航数据显示效率的关键.道路等级存在于导航数据的属性中，如果能在传统空间索引的检索中加入对道路等级属性的判读，仅读取需要显示的等级道路势必会提高导航数据的显示效率.导航数据的多级显示可以通过划分道路等级来实现，而道路等级信息存在于导航数据的属性中，因此，传统空间索引与属性索引相结合可以在多尺度显示的前提下提高导航数据的索引效率.传统……