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

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

PBASE/2对全局系统资源信息的管理和利用

作为基于ＳＮ体系结构的并行数据库，ＰＢＡＳＥ／２的关键问题在于如何保持系统的负载平衡，而准确、实时的系统资源信息则成为负载平衡的基础．ＰＢＡＳＥ／２的系统资源信息管理采用分布式体系结构，以系统资源利用表为基础，采用多副本、中断式部分主本封锁策略来组织和管理系统资源信息．同时基于系统资源信息，ＰＢＡＳＥ／２提出了一整套从优化到调度、完整的系统负载平衡方案．