基于新型R-Q-樹空間數(shù)據(jù)索引結構的研究.pdf

1、隨著信息技術不斷滲透到各個領域,它們對信息處理的需求也不斷提高,因此,對空間數(shù)據(jù)庫索引技術的研究愈發(fā)熱門。其中,空間數(shù)據(jù)庫索引技術是研究如何提高空間數(shù)據(jù)庫的信息處理和信息管理性能的一種技術,目前它正處于趨于探索完善的重要階段。
　　本文從當前比較流行的空間數(shù)據(jù)庫索引技術著手。第一,詳細闡述了各種空間數(shù)據(jù)庫索引技術的基本原理,而且又分析了各種空間數(shù)據(jù)庫索引結構的特點和優(yōu)缺點。第二,在對典型四叉樹、R*-樹和常規(guī) R*Q-樹詳細研究的

2、基礎上,本人設計出了一種新型 R*Q-樹空間數(shù)據(jù)庫索引技術。新型 R*Q-樹通過在父結點加入VR*-樹和HR*-樹,使新型R*Q-樹的數(shù)據(jù)集在分割線附近形成窄帶,新型R*-樹的子樹重疊范圍大大減小并且整個數(shù)據(jù)空間被分成一條條的窄帶,查找效率顯著提高。新型 R*Q-樹的分裂技術也有所改進,具體思路是新型 R*Q-樹在對象插入結點導致溢出時不立即進行分裂,而是將該數(shù)據(jù)項插入到鄰近未滿的兄弟結點中,如果該結點鄰近的兄弟結點全部已滿時,才利用聚

3、類技術進行結點分裂,在鄰近兄弟結點和分裂結點之間重新組合空間數(shù)據(jù)項。新型R*Q-樹在確保查詢性能的前提下,大大降低了構造代價,還大幅度提高了空間利用率。第三,實驗分析證明了新型 R*Q-樹查詢性能和檢索效率的高效性。在新型 R*Q-樹之間以及子區(qū)域之間,不存在空間數(shù)據(jù)項的重復,使新型R*Q-樹結構簡單化。
　　論文在采用Java開發(fā)技術實現(xiàn)了對新型R*Q-樹索引索引方法的仿真測試。然后依照該領域公認的有關索引算法性能評價標準,運用