摘要
海量数据电子地图的显示速度和使用成本是影响GPS导航系统性能和推广的重要因素,在不提高使用成本的基础上提高超大数据量电子地图信息检索和浏览速度是用户实用系统开发的关键。本文分析了现有的数据库检索方法和数据空间结构,综合运用Hash函数和金字塔数据库模型,建立了金字塔式查询结构的Hash查找算法(HRAPS),并采用矢量栅格化方法使图形显示速度更快。实验结果表明,该算法优于常规检索算法,为提高电子地图显示速度提供了一种新方法。
The speed and cost-efficiency of massive digital map performance are important factors in the use and promotion of GPS navigation systems, improve these without cost upgrading is essential. This paper analyzed modem database retrieval systems and methods, integrated use of Hash function and the Pyramid database model, established Hash Retrieval Algorithm with Pyramid Structure（HRAPS）, used vector-grid conversions to speedy graphical processing. The experiment showed that the algorithm advanced old ones, provide a new way to speed and cost-efficiency of massive digital map.
出处
《微计算机信息》
2010年第11期209-210,202,共3页
Control & Automation
作者简介
陈颖（1983-），女，硕士生，研究方向：状态检测；通讯地址：（710055西安建筑科技大学222#）陈颖
谷立臣（1956-），男，教授，博导，研究方向：机械工程动态测试与信息处理、设备多源诊断信息获取与融合理论、机电液系统设计理论与方法。
