基于R樹的空間索引技術的研究與應用.pdf

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

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

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