Shared-nothing并行数据库系统查询优化技术

被引：18

作者：

文继荣

陈红

王珊

机构：

[1] 中国科学院计算技术研究所!北京

[2] 中国科学院计算技术研究所!北京中国人民大学数据与知识工程研究所北京

[3] 中国人民大学数据与知识工程研究所!北京

来源：

计算机学报 | 2000年 / 01期

关键词：

并行数据库系统; 并行查询优化; Shared-nothing; 两阶段优化; 资源负载平衡;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

摘要：

查询优化是并行数据库系统的核心技术 .该文介绍作者自行研制的一个 Shared- nothing并行数据库系统PBA SE/ 2中独特的两阶段优化策略 .为了缩减并行查询优化庞大的搜索空间 ,PBASE/ 2将并行查询优化划分为顺序优化和并行化两个阶段 .在顺序优化阶段对并行化后的通信代价进行预先估算 ,将通信开销加入顺序优化的代价模型 ,同时对动态规划搜索算法进行了修正和扩展 ,保证了顺序优化阶段得到的最小代价计划在并行化后代价仍然最小 .并行化阶段的优化目标是实现查询工作量在系统内多种资源上的负载平衡 ,提出了资源负载平衡因子的概念 ,并且通过启发式规则、任务调度等机制保证了并行查询执行计划的优化性 .

引用

页码：28 / 38

页数：11