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

CN43—1258／TP 计算机工程与科学 2007年第29卷第2期 ISSN 1007—13OX COMPUTERENGINEERING SCIENCE Vo1．29，No．2，2007 文章编号：1007—130X(2007)002—0104—03 一 个并行查询优化器的设计与实现 DesignandRealizationofaParallelQueryOptimizer 徐丽萍。金雄兵 xULi-ping。JINXiong-bing (华中科技大学计算机科学与技术学院。湖北 武汉430074) (SchoolofComputerScienceandTechnology，HuazhongUniversityofScienceandTechnology。Wuhna 430074。China) 摘 要：并行查询优化器的 目标是缩减庞大的计划搜 索空间，获得优化的查询规划。为此，并行 实时数据库 PRTD- BASE查询优化器针对无共享结构 (SN)，充分考虑通信开销，采用两阶段优化方法，依据代价估计模型先对查询树进行基 于代价估计的顺序优化，然后利用启发式规则对顺序优化的查询计划进行并行化，充分利用了多处理机的并行性，获得 了 较快的查询响应时间。 Abstract~Thekeyproblem ishow tOprunethebigsearchspaceinordertOgetanoptimizedqueryplanforquery parallel optimization．Therefore，basedOntheshared-nothingstructureandtakingcommunicationsintoaccountwithcostestima— tion，atwo-phaseoptimizationstrategyisusedtOoptimizethequerytreesequentiallyinthefirstphaseandtOparallelizethe sequentialoptimizationtreeinthesecondphasebyheuristicrulesinthePRTDBASEoptimizer．Multi-processorparallelism isutilizedandfasterresponsetimeisobtained． 关键词：并行查询优化；两阶段优化；代价估计；启发式规则 Keywords：parallelqueryoptimization；two-phaseoptimization；COStestimation；heuristicrule 中图分类号：TP311．13 文献标识码：A 过顺序优化器进行优化，得到顺序优化的规划，再将其并行 1 引言 化 ，最后得到优化的查询规划。PRTDBASE的并行查询优 化器的结构如图1所示。 查询优化器是数据库管理系统 中一个重要 的组成部 L 分。查询优化器从接收用户提交的查询开始，经过一系列 全局数据字典 }叫 预处理器 的优化处理过程，生成适合于该查询的执行规划 ，然后调度 查询树l 查 执行这个规划，最终输出查询结果。目前，并行查询优化器 询 的结构基本上可以分成两类模式Ⅲ：一阶段优化方法和两