移動(dòng)對(duì)象數(shù)據(jù)庫(kù)內(nèi)存索引技術(shù)研究.pdf

1、隨著移動(dòng)計(jì)算、全球定位系統(tǒng)、GIS等相關(guān)技術(shù)的發(fā)展，數(shù)據(jù)庫(kù)需要存儲(chǔ)和管理大量現(xiàn)實(shí)世界中帶有時(shí)空信息的物理對(duì)象數(shù)據(jù)，并且它們的空間位置或范圍會(huì)隨著時(shí)間的變化而變化，這就促進(jìn)了移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的發(fā)展。移動(dòng)對(duì)象數(shù)據(jù)庫(kù)作為計(jì)算機(jī)科學(xué)的新興領(lǐng)域，在移動(dòng)通信系統(tǒng)、交通控制系統(tǒng)、運(yùn)輸系統(tǒng)、數(shù)字化戰(zhàn)場(chǎng)、地理信息系統(tǒng)和全球定位系統(tǒng)等領(lǐng)域有著廣泛的應(yīng)用前景。
　　 移動(dòng)對(duì)象數(shù)據(jù)庫(kù)中包含了大量的移動(dòng)對(duì)象時(shí)態(tài)數(shù)據(jù)和空間數(shù)據(jù)，索引機(jī)制是能否對(duì)移動(dòng)對(duì)象數(shù)據(jù)進(jìn)

2、行有效存取的關(guān)鍵，已成為移動(dòng)對(duì)象數(shù)據(jù)庫(kù)研究的熱點(diǎn)。
　　 本文對(duì)移動(dòng)對(duì)象數(shù)據(jù)庫(kù)的概念、發(fā)展情況及國(guó)內(nèi)外研究現(xiàn)狀進(jìn)行了綜述；介紹了移動(dòng)對(duì)象索引技術(shù)和幾種常見(jiàn)的多維索引結(jié)構(gòu)，重點(diǎn)介紹了FRN-tree這種混合索引技術(shù)，并對(duì)FNR-tree的優(yōu)缺點(diǎn)進(jìn)行了分析。在此基礎(chǔ)上，針對(duì)移動(dòng)對(duì)象的過(guò)去、現(xiàn)在和將來(lái)位置的查詢，綜合運(yùn)用hash表、動(dòng)態(tài)數(shù)組、B樹(shù)、單循環(huán)鏈表，提出了一種基于交通道路的新的混合索引結(jié)構(gòu)DEI(Dynamic and Ef