基于hilbert劃分的并行矢量數(shù)據(jù)索引算法研究.pdf

1、現(xiàn)代信息技術發(fā)展日新月異，數(shù)據(jù)庫技術以及文件系統(tǒng)組織方式隨著大數(shù)據(jù)量的增長發(fā)生了巨大的變化。GIS技術將傳統(tǒng)的信息技術運用于空間信息領域，其特有的數(shù)據(jù)模型以及相關處理算法都是和傳統(tǒng)的信息技術領域聯(lián)系在一起的。隨著現(xiàn)如今云計算，分布式處理及并行網(wǎng)格計算技術的逐漸成熟，GIS技術及其空間數(shù)據(jù)的組織方式必將迎來新的變革，邁向進步迎來新的發(fā)展階段。
　　本論文通過將傳統(tǒng)的空間數(shù)據(jù)庫存儲技術與當前信息技術的熱點技術，分布式存儲系統(tǒng)技術相結(jié)合

2、，通過運用分布式存儲系統(tǒng)來實現(xiàn)空間數(shù)據(jù)庫的相關功能。選用Hadoop開源分布式技術，讓空間數(shù)據(jù)的存儲打破傳統(tǒng)的基于行列表文件的數(shù)據(jù)庫方式，而是采用HDFS分布式文件系統(tǒng)存儲下的并行高可擴展可用性模式方式進行存儲。并針對空間數(shù)據(jù)所固有的特點及相關數(shù)據(jù)模型相關文件標準等，通過借鑒傳統(tǒng)空間數(shù)據(jù)庫中的主要方法 R樹索引技術，設計并實現(xiàn)了一種針對并行分布式存儲環(huán)境下的空間數(shù)據(jù)索引方法。通過采用將Hilbert劃分曲線相關原理算法運用于對空間數(shù)據(jù)集

3、的劃分函數(shù)上，通過有創(chuàng)意的Hilbert編碼方法，將空間數(shù)據(jù)集通過希爾伯特編碼值聚類排序，有效的解決了分布式數(shù)據(jù)存儲環(huán)境下的空間數(shù)據(jù)劃分的問題。并在此基礎上采用并行計算的框架下構(gòu)建索引集群。
　　通過運用MapReduce編程模型來解決R樹索引的批量加載構(gòu)建的問題，為矢量數(shù)據(jù)提供了一種索引新方法。實驗結(jié)果分析顯示可以幾近達到接近線性性能擴展的效果?；贖ilbert劃分的并行構(gòu)建索引方法能有效提高構(gòu)建的效率。然而，構(gòu)建的效率并不是