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

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

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