空間索引技術(shù)研究.pdf

1、在地理信息系統(tǒng)中，空間數(shù)據(jù)索引技術(shù)是研究如何建立索引結(jié)構(gòu)以提高空間數(shù)據(jù)庫(kù)上檢索效率的一門科學(xué)?？臻g數(shù)據(jù)索引結(jié)構(gòu)，主要分為三類：線性的空間索引、基于網(wǎng)格的空間索引和基于樹的空間索引，他們都具有自己的特點(diǎn)并且都能夠大幅度提高在空間數(shù)據(jù)庫(kù)上進(jìn)行查詢的效率。本論文在分析、介紹了各類索引結(jié)構(gòu)特點(diǎn)的基礎(chǔ)上，主要圍繞兩個(gè)問題進(jìn)行了研究：一是提出一種新的R-樹靜態(tài)加載方法；二是提出了一種新的空間連接索引方法。 在R-樹靜態(tài)加載的方面，Hilbe

2、rt packed R-樹算法在構(gòu)建R-樹的過程中容易造成結(jié)點(diǎn)之間的重疊而單純通過聚類方法構(gòu)建R-樹又造成時(shí)間上消耗過高。針對(duì)這一問題，本文將兩種方法相結(jié)合，提出了一種新的靜態(tài)加載算法。該算法具有時(shí)間消耗低、存儲(chǔ)利用率高，而且查詢效率高的優(yōu)點(diǎn)。實(shí)驗(yàn)數(shù)據(jù)表明，無(wú)論是點(diǎn)查詢性能還是區(qū)域查詢性能，由HilCluster算法構(gòu)造的R-樹比前面提到的兩種靜態(tài)加載算法都有較大優(yōu)勢(shì)，尤其是在數(shù)據(jù)分布不均勻的情況下，優(yōu)勢(shì)更加明顯。 在空間連接方