摘要
为提高网格环境下海量空间数据管理与并行化处理效率,将网格环境下的分布并行处理技术与空间索引相融合,提出了一种空间索引框架(grid slot and hash Rtree,GSHR-Tree).该索引树结构基于散列hash表和动态空间槽,结合R树结构的范围查询优势和哈希表结构的高效单key查询,分析改进了索引结构的组织和存储.构造了适合于大规模空间数据的网格并行空间计算的索引结构,该索引树算法根据空间数据划分策略,动态分割空间槽,并将它们映射到多个节点机上.每个节点机再将其对应空间槽中的空间对象组织成R树,以大节点R树方式在多个节点上分布索引数据.以空间范围查询并行处理的系统响应时间为性能评估指标,通过模拟实验证明,该GSHR-Tree索引满足了当前网格环境空间索引的需要,并具有设计合理、性能高效的特点.
In order to improve the efficiency of parallel processing of a spatial mass data under the distributed parallel computing grid environment,this paper presents a new grid slot hash parallel spatial index GSHR-Tree structure established with the parallel spatial indexing mechanism.Based on the hash table and dynamic spatial slot,we have improved the structure of the classical parallel R-tree index.The GSHR-Tree index makes full use of the good qualities of R-Tree and hash data structure.A new parallel spatial index is constructed to meet the needs of parallel grid computing about the magnanimous spatial data in the distributed network.This arithmetic splits space into multi-slots by multiplying and reverting and maps these slots to sites in distributed and parallel system.Each site constructs the spatial objects in its spatial slot into an R-tree.On the basis of this tree structure,the index data is distributed among multiple nodes in the grid networks by using large node R-tree method.Instead of spatial object＇s recursive comparison where original R-tree has been used,the algorithm builds the spatial index by applying binary code operation in which computer runs more efficiently,and extends dynamic hash code for bit comparison,using the system response time of the parallel processing of spatial scope query algorithm as the performance evaluation factor.The result of the simulated the experiments shows GSHR-Tree is performed to prove the reasonable design and the high performance of the indexing structure presented in the paper.
出处
《地球科学（中国地质大学学报）》
EI
CAS
CSCD
北大核心
2010年第3期463-470,共8页
Earth Science-Journal of China University of Geosciences
基金
国家重点"863"项目(No.2007AA120503)
中央高校基本科研业务费专项资金(No.CUGL090251)
国家自然科学基金(No.40771165)
