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

第 23 卷 　第 6 期 地 理 与 地 理 信 息 科 学 Vol . 23 　No . 6 2007 年 11 月 Geo grap hy and Geo - Information Science November 2007 基于 R 树的分布式并行空间索引机制研究 1 ,2 2 3 赵 园 春 ,李 成 名 ,赵 春 宇 ( 1. 山东科技大学地球信息科学与工程学院 , 山东 青岛 2665 10 ;2 . 中国测绘科学研究院 ,北京 100039 ; 3 . 武汉大学遥感信息工程学院 ,湖北 武汉 430079) 摘要 :为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率 ,基于并行空间索引机制的研究 ,设计 一种多层并行 R 树空间索引结构 。该索引结构以高效率的并行空间数据划分策略为基础 , 以经典的并行计算方法 论为依据 ,使其结构设计在保证能够获得较好的负载平衡性能的前提下 ,更适合于海量空间数据的并行化处理 。 以空间范围查询并行处理的系统响应时间为性能评估指标 ,通过实验证明并行空间索引结构具有设计合理 、性能 高效的特点 。 关键词 :分布式并行计算环境 ;并行空间索引;并行 R 树索引;空间数据划分策略 中图分类号 :P208 　　文献标识码 :A 　　文章编号 :1672 - 0504 (2007) 06 - 0038 - 04 　　面对空间数据挖掘 、空间决策支持 、空间多维动 在分布式并行计算环境下 ,海量空间数据的组织与 态可视化分析与模拟等诸多属于计算密集型和 I/ O 管理是关系到并行 GIS 整体性能优劣的关键 。因 密集型的空间应用 ,传统 GIS 的计算和数据处理能 此 ,人们开始研究和探索并行空间索引 , 以提高空间 力不能很好地满足应用需求 。随着网格计算技术在 数据访问效率 ,其中针对 R 树并行化方法的研究成 GIS 中的应用逐渐成为研究热点 ,其分布式并行计 果较多[ 1 ] 。 算模式与系统架构将有助于提高 GIS 的整体性能和 Kar nel 等最早提出了并行 R 树索引方法 ,其并 运行效率 。因此 ,分布式并行计算将成为解决传统 行 R 树的硬件基础为单 CPU 多磁盘系统 ,使用并发 GIS 计算能力不足问题的重要方法 。 I/ O 方法提高查询的数据吞吐量[2 ] 。Schnitzer 等提 ( ) 海量空间数据的组织与管理技术是各类复杂空 出了 MR 树和 M CR 树 Ma st erClient R 树 方 间应用的基础 ,也是 GIS 技术的核心问题 。其中 ,空 法[3 ] ,两种方法的相同之处在于均是将 R 树的所有 间索引技术是数据组织与管理的重要研究内容 。目 非叶节点存储在多机环境中的主计算机上 。两者的 前 ,在数据库管理系统及 GIS 等科研领域 ,空间索引 区别在于 MR 树的叶节点和实体对象直接存储在 技术的研究成果非常丰富 ,应用较为广泛 。然而 ,针 子节点上 ,而 M CR 树的各子节点存放在子 R 树 。 对海量空间数据的组织 、管理 、存取 、处理与应用的 以上 3 种并行 R 树结构均采用主从模式 ,所以主节 分布式并行空间索引技术研究成果较少 , 已有的研 点很容易成为访问的