一个并行查询优化器的设计与实现

摘要

并行查询优化器的目标是缩减庞大的计划搜索空间,获得优化的查询规划.为此,并行实时数据库PRTDBASE查询优化器针对无共享结构(SN),充分考虑通信开销,采用两阶段优化方法,依据代价估计模型先对查询树进行基于代价估计的顺序优化,然后利用启发式规则对顺序优化的查询计划进行并行化,充分利用了多处理机的并行性,获得了较快的查询响应时间.