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

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

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