移動對象數據庫內存索引技術研究.pdf

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

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