第6章_查询优化课件.ppt

第六章查询优化 ;思考几个问题; 学完本讲后，你应该能够了解： 基于代价的查询优化与启发式查询优化的区别与优劣； 启发式查询优化的目标； 启发式逻辑优化的一般准则； 关系代数等价变换规则是启发式逻辑优化的理论基础； 启发式逻辑优化算法的基本步骤； 多个表的连接顺序影响查询执行计划的效率 多连接查询的逻辑优化主要基于关系代数的等价变换规则 ---- 笛卡尔积的交换律和结合律;基于规则的查询优化技术的三要素是：搜索空间、代价估计技术和搜索算法 多连接查询优化的常用搜索空间是左线性树、右线性树、浓密树 代价估计技术通常考虑I/O开销、存储开销、计算开销和通信开销四个要素，并且根据它们的重要程度加不同的权值 四类搜索算法 -- 穷尽、启发式、局部随机、全局随机法的特点; 一. 启发式查询优化 二. 多连接查询优化;启发式 查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;实例;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发式查询优化;启发