众所周知，近年来尤其是进入21世纪，汽车工业已经成为世界的支柱产业，汽车在日常生活和工作中起的作用也越来越突出。汽车导航正是在这样的背景下发展起来的一门新型技术。目前国内推出的一些导航系统还不太成熟，不能在车载系统中得到广泛应用，尤其是其功能比较单一，不能满足用户的要求。 本文是在已有模型的基础上对导航系统中的数据检索模块进行了深入的研究。数据检索功能的加入就是为了让汽车导航系统摆脱单一功能的缺点，这样使得汽车导航系统看起来更像一个车载综合信息系统。 数据检索功能在汽车导航系统中占有很重要的地位，为了能提升整个检索的性能，本文在以下几个方面进行了研究： (1)修改了已有部分数据的存储结构，为一些数据建立了索引，使得在查找起来变得很容易。 (2)重新设计了一个内存管理器，解决了Windows CE系统的很容易出现内存碎片的问题。 (3)修改了已有系统的检索控制方式，引入线程池机制，使得用户在检索大量数据的时候可以先浏览部分检索结果，同时在用户浏览结果的时候后台程序可以继续执行检索操作。