基于R树的分布式并行空间索引机制研究

Research on the Distributed Parallel Spatial Indexing Schema Based on R-Tree

为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。

To improve the efficiency of parallel processing of a spatial mass data under the distributed parallel computing environment,this paper presents a new multi-tiers parallel spatial indexing structure established in the parallel spatial indexing mechanism. Based on the high performance parallel spatial data partitioning algorithm, the indexing structure is designed according as classical methodology of parallel algorithm, which can not only ensure to obtain better load balance, but also be adapt to parallel processing of a spatial mass data. Using the system response time of the parallel processing of spatial scope query algorithm as the performance evaluation factor, the experiments are performed to prove the reasonable design and the high performance of the indexing structure that the paper presented.