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

摘要

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