论文题名: | 嵌入式智能车载终端数据管理与索引技术 |
关键词: | 车载终端;数据管理;嵌入式数据库;索引技术 |
摘要: | 随着智能车载终端的高速发展,智能车载终端的功能越来越多,需要处理的数据量也在成倍增加。嵌入式数据库作为车载终端上应用程序数据存储的重要载体,起到保证数据安全、便于数据管理的作用,同时还要适应嵌入式系统存储容量小、实时性要求高的特点,其性能也越来越受到关注。 论文以面向危险品车辆实时监控应用的车载终端系统为对象,对现有嵌入式数据库在数据存储中出现的实时性差、空间耗用量大等不足展开研究,并在此基础上提出一种新的索引机制 H-T-tail。首先,论文研究了车载终端中数据管理的特点和嵌入式数据库的基本理论,分析了嵌入式数据库SQLite采用的B-树索引机制在空间性能上的不足;其次,论文详细地阐述了传统数据库索引机制HASH表、AVL树、T-树、T-tail树、以及混合索引机制Hybrid-TH,在此基础上提出了一种新的索引机制——H-T-tail,它能够在有效减少空间消耗同时,降低查询时间,使之更符合嵌入式系统的要求;最后,论文完成了对H-T-tail索引机制性能的测试,设计并实现了智能车载终端系统数据管理模块,完成了对SQLite数据库索引结构的改进,并就改进前后的数据库性能进行对比。 测试结果表明,在均匀分布情况下,改进的索引机制H-T-tail的各项时空性能均优于B-树索引和Hybrid-TH索引机制,通过在车载终端上的实验,证明了该索引机制能够满足嵌入式系统数据库对内存和实时性的要求。 |
作者: | 郭迎 |
专业: | 计算机应用技术 |
导师: | 赵祥模 |
授予学位: | 硕士 |
授予学位单位: | 长安大学 |
学位年度: | 2014 |
正文语种: | 中文 |