基于R樹的空間索引技術(shù)的研究與應(yīng)用.pdf

1、隨著信息技術(shù)的發(fā)展以及應(yīng)用領(lǐng)域的不斷擴大，地理信息系統(tǒng)(GIS)技術(shù)得到了飛速的發(fā)展。其應(yīng)用越來越廣泛，包含的數(shù)據(jù)越來越龐大，對效率的要求也越來越高。因此在龐大的空間數(shù)據(jù)中高效的查詢也變得越來越重要。而為數(shù)據(jù)建立空間索引，是高效查詢的關(guān)鍵?？臻g索引主要包括精確匹配查詢、點查詢、窗口查詢、域查詢、拓撲查詢、方位查詢、最近鄰查詢和空間連接等。 1984年Guttman發(fā)表了《R樹：一種空間查詢的動念索引結(jié)構(gòu)》<'[1]>，R樹是一種

2、高度平衡的樹，該樹由中間結(jié)點和葉結(jié)點組成，實際數(shù)據(jù)對象的最小外接矩形存儲在葉結(jié)點中，中間結(jié)點通過聚集其低層結(jié)點的外接矩形形成。R樹是B樹向多維空間發(fā)展的另一種形式。 本文研究成果主要包括： 1.設(shè)計出R樹索引文件結(jié)構(gòu)。 2.采用面向?qū)ο蟮姆椒▽樹空間索引算法進行詳細的描述，給出R樹的索引方式。 3.采用面向?qū)ο蟮姆椒▽樹的各算法加以實現(xiàn)。采用C[＃].Net來實現(xiàn)R樹算法是本文的主要成果。 4

3、.將該算法的實現(xiàn)應(yīng)用到GIS產(chǎn)品中。 5.根據(jù)R樹算法在GIS產(chǎn)品中的應(yīng)用對R樹的性能做出評估，提出影響R樹空間索引性能的主要因素，以提高R樹的索引性能。 其中以第二章、第三章和第五章為本文的重點也是創(chuàng)新之處。第二章詳細介紹了改進后的最近查找的算法，使得我們可以迅速查找到n條最鄰近記錄。第三章詳細介紹了R樹算法的設(shè)計和實現(xiàn)的步驟，采用面向?qū)ο蟮姆椒枋龈鱾€類之間的關(guān)系，非常清晰易懂。第五章對已實現(xiàn)的R樹進行性能評估，在該