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

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

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