嵌入式智能車載終端數(shù)據(jù)管理與索引技術(shù).pdf

1、隨著智能車載終端的高速發(fā)展,智能車載終端的功能越來越多,需要處理的數(shù)據(jù)量也在成倍增加。嵌入式數(shù)據(jù)庫作為車載終端上應用程序數(shù)據(jù)存儲的重要載體,起到保證數(shù)據(jù)安全、便于數(shù)據(jù)管理的作用,同時還要適應嵌入式系統(tǒng)存儲容量小、實時性要求高的特點,其性能也越來越受到關(guān)注。
　　論文以面向危險品車輛實時監(jiān)控應用的車載終端系統(tǒng)為對象,對現(xiàn)有嵌入式數(shù)據(jù)庫在數(shù)據(jù)存儲中出現(xiàn)的實時性差、空間耗用量大等不足展開研究,并在此基礎(chǔ)上提出一種新的索引機制 H-T-t

2、ail。首先,論文研究了車載終端中數(shù)據(jù)管理的特點和嵌入式數(shù)據(jù)庫的基本理論,分析了嵌入式數(shù)據(jù)庫SQLite采用的B-樹索引機制在空間性能上的不足;其次,論文詳細地闡述了傳統(tǒng)數(shù)據(jù)庫索引機制HASH表、AVL樹、T-樹、T-tail樹、以及混合索引機制Hybrid-TH,在此基礎(chǔ)上提出了一種新的索引機制——H-T-tail,它能夠在有效減少空間消耗同時,降低查詢時間,使之更符合嵌入式系統(tǒng)的要求;最后,論文完成了對H-T-tail索引機制性能的