基于机群架构的并行数据库实现技术研究

作者：柳锴; 唐雨新; 张云泉; 李玉成

来源：计算机工程与设计, 2008, (03): 526-529+646.

DOI：10.16208/j.issn1000-7024.2008.03.014

• 并行数据库
• 实现模型
• SMP机群
• 数据划分
• 并行算法 parallel database system
• implementation models
• SMP cluster
• data partitioning
• parallel algorithms

在总结了现有并行数据库实现模型的基础上,基于"半重写变换"模型[1]实现了一个并行数据库系统的原型。通过对数据划分/重划分、并行选择、并行排序、并行连接等关键操作的实验分析,指出了"半重写变换"模型存在的缺陷,并提出了一种混合式的改进模型。从理论上说,在机群架构下实现并行数据库系统,这种混合模型较单一模型更有优势。

• 单位
  中国科学院软件研究所; 中国科学院研究生院; 计算机科学国家重点实验室