一个基于网格的并行Join算法

• 作 者: 陈庆奎 那丽春
• 机 构: 上海理工大学计算机工程学院,上海,200093
• 出 处: 第二十一届中国数据库学术会议
• 发表日期: 2004年期
• 关键词: 数据网格 并行 算法 分布树 形式化定义 网格环境 数据查询 容错机制 内存储器 可扩展性 负载均衡 特性 模型 可控 概念

本文讨论了一个基于数据网格的并行Join算法.给出了一个数据网格的形式化定义和基于网格的超大关系的概念,对超大关系给出了关系分布树的模型，研究了一个数据网格环境下基于关系分布树和网格内存储器的超大关系并行Join算法(GMRJ)，该算法具有良好的容错机制、较高的可扩展性、可控的负载均衡特性，此算法适用于海量数据查询。