分布式并行空間索引機制的研究.pdf

1、目前，隨著信息技術的不斷發(fā)展，空間數據庫已廣泛地應用于GIS，CAD、機器人、計算幾何、醫(yī)學圖像、多媒體系統(tǒng)和計算機視覺等領域。隨著數字地球、數字城市、數字流域等概念的提出與應用，對空間數據的存儲與處理提出了更高的要求。空間索引是提高空間數據庫性能的關鍵技術，它直接影響空間數據的存儲效率以及空間檢索的性能。研究空間索引技術并尋求更好的空間數據索引機制，己成為當前計算機領域及其它應用領域的一個熱點。
　　 本文從當前業(yè)界普遍認同的

2、主流空間數據庫索引技術入手。首先，詳盡地闡述各種空間索引技術的基本原理和主要方法，并且剖析了各種空間索引技術的適用性特點和優(yōu)劣勢。其次，介紹了分布式理論、并行系統(tǒng)理論、分布式空間數據庫的特點及分布式環(huán)境下的并行空間數據庫的基本原理與結構。隨后，構造出了分布式環(huán)境下的一種并行索引樹一分布式并行R樹，簡稱DPR樹。DPR樹是在原有的并行Master-client R樹的基礎上進行改進，采用了HCSDP數據劃分技術，并將其應用到分布式環(huán)境下，

3、且每個節(jié)點機中各子樹采用了改進的R-樹—R*Q樹。DPR樹是基于現有的空間索引結構與并行化等技術嘗試性提出的一種適用于分布式并行空間數據庫的并行索引樹，該索引樹適用于海量數據或總體空間數據所占比率較大的環(huán)境中，并且具有明顯的查詢高效性。在對DPR模型進行分析測試時，將DPR樹與文獻中的DPslR+樹的查詢性能進行了分析對比，因為這兩種索引結構采用的研究思路十分相似。通過平均查詢時間的測試對比表明，DPR樹的查詢效率要比DPslR+樹高一