基于R-樹(shù)多維索引結(jié)構(gòu)的優(yōu)化研究與應(yīng)用.pdf

1、隨著計(jì)算機(jī)技術(shù)的研究和發(fā)展,空間數(shù)據(jù)庫(kù)在計(jì)算機(jī)圖形學(xué),地理信息系統(tǒng)和多媒體數(shù)據(jù)庫(kù)等各個(gè)領(lǐng)域都有廣泛的應(yīng)用,空間數(shù)據(jù)庫(kù)的研究越來(lái)越受到人們的重視。傳統(tǒng)的關(guān)系數(shù)據(jù)庫(kù)雖然能夠支持空間數(shù)據(jù)的存儲(chǔ),但卻無(wú)法支持對(duì)其高效的訪問(wèn),這是因?yàn)榭臻g數(shù)據(jù)的多維特性與關(guān)系數(shù)據(jù)庫(kù)中的一般索引不相適應(yīng)。一般索引只適合對(duì)一維數(shù)據(jù)進(jìn)行索引,因?yàn)槠渌饕?xiàng)是一維線性且嚴(yán)格有序的。空間數(shù)據(jù)的多維特性在任何方向上并不存在優(yōu)先級(jí)問(wèn)題,因此需要研究特殊的高效多維索引以適應(yīng)多維特性

2、的空間數(shù)據(jù)。多維索引由此應(yīng)運(yùn)而生,多維索引主要依靠空間對(duì)象之間的鄰接性對(duì)數(shù)據(jù)進(jìn)行組織,它的索引項(xiàng)通常是多維空間下的點(diǎn)或區(qū)域。
　　由于空間數(shù)據(jù)本身的復(fù)雜性,以及目前對(duì)海量空間數(shù)據(jù)快速查詢的要求日益提高,多維索引作為空間數(shù)據(jù)庫(kù)中的重要組成部分,可以加快對(duì)空間對(duì)象的檢索。因此,如何建立更有效的多維索引結(jié)構(gòu)一直是空間數(shù)據(jù)庫(kù)領(lǐng)域最現(xiàn)實(shí)、最緊迫、也是最前沿的研究課題之一。
　　在論述了多維索引技術(shù)的相關(guān)概念以及多維索引技術(shù)的發(fā)展歷程后

3、,本文在研究R-樹(shù)等有代表性且效率較高的多維索引技術(shù)的基礎(chǔ)上,主要圍繞兩個(gè)問(wèn)題進(jìn)行了研究和取得的相應(yīng)成果:
　　第一:本文針對(duì)R*-樹(shù)多維索引在強(qiáng)制重插算法上的不足,提出了一種新的強(qiáng)制重插算法用以改進(jìn)R*-樹(shù)多維索引結(jié)構(gòu)。研究實(shí)驗(yàn)表明:改進(jìn)后的R*-樹(shù)與傳統(tǒng)的R*-樹(shù)相比在索引空間利用率,動(dòng)態(tài)創(chuàng)建索引,索引檢索等方面具有更高的性能。
　　第二:R-樹(shù)靜態(tài)生成技術(shù)的Hilbert R-樹(shù)算法在構(gòu)建R-樹(shù)的過(guò)程中容易造成結(jié)點(diǎn)之間