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

针对分布式并行环境下海量空间数据管理与并行化处理的效率问题,以提高分布式并行空间数据的查询效率为目的,根据现有的空间索引结构与并行化技术,提出一种新的分布式并行空间索引结构——DPR树。DPR树是空间索引技术与并行化技术优化结合的成果。DPR树在数据的总体划分与部分查询中所采用的均是基于高效处理技术。它在原有的并行Master-client R树的基础上进行改进,采用了HCSDP数据划分技术,并将其应用到分布式环境下,且每个节点机中各子树采用了改进的R树——R*Q树。通过性能分析表明,该索引结构具有高效的查询性能。