嵌入式數(shù)據(jù)庫(kù)索引機(jī)制研究.pdf

1、隨著社會(huì)的日益信息化，計(jì)算機(jī)網(wǎng)絡(luò)已經(jīng)滲透到人們生活的各個(gè)角落。而嵌入式系統(tǒng)以其體積小、性能強(qiáng)、功耗低、可靠性高、以及面向行業(yè)應(yīng)用的突出特征成為繼IT網(wǎng)絡(luò)技術(shù)之后，又一個(gè)新興的技術(shù)發(fā)展方向。如今，嵌入式設(shè)備無(wú)處不在，PDA、手機(jī)、DV、MP3等電子產(chǎn)品隨處可見，嵌入式系統(tǒng)已經(jīng)被廣泛地應(yīng)用到工業(yè)控制系統(tǒng)、通信設(shè)備、仿真系統(tǒng)、醫(yī)療儀器、信息家電、航空航天等眾多領(lǐng)域。一直以來(lái)，如何充分利用嵌入式設(shè)備的有限的存儲(chǔ)空間，提高嵌入式設(shè)備數(shù)據(jù)庫(kù)的空間利

2、用率是一個(gè)備受關(guān)注的課題。
　　 目前，B+-樹索引機(jī)制以其操作效率高，同時(shí)支持隨機(jī)查找以及順序查找，且動(dòng)態(tài)查找平衡等諸多優(yōu)點(diǎn)備受嵌入式數(shù)據(jù)庫(kù)青睞。然而，B+-樹索引機(jī)制存在一定的缺點(diǎn)，據(jù)研究顯示，它的空間利用率并不高，浪費(fèi)了近一半的索引存儲(chǔ)空間。
　　 本文主要是研究與實(shí)現(xiàn)一個(gè)具有較高空間利用率的嵌入式數(shù)據(jù)庫(kù)索引機(jī)制。首先，本文對(duì)嵌入式數(shù)據(jù)庫(kù)進(jìn)行了研究，分析了哈希索引、平衡二叉樹索引、B-樹索引、B+-樹索引等幾種嵌入