数据库原理_第9章(查询处理与查询优化)n.ppt

数据库原理课件─之九;第9章 关系查询处理及查询优化;查询优化分类;1 关系数据库系统的查询处理;1.1 查询处理步骤;查询分析;查询检查 ;查询优化;查询执行 ;1.2 实现查询操作的算法示例;一、 选择操作的实现 ;选择操作典型实现方法;选择操作的实现（续）;选择操作的实现（续）;二、 连接操作的实现 ;连接操作的实现（续）;嵌套循环方法(nested loop);排序-合并方法;;排序-合并方法的特点;索引连接(index join)方法;Hash Join方法;2 关系数据库系统的查询优化;查询优化概述（续）;RDBMS代价模型;查询优化的总目标;一个实例;一个实例;第一种情况;第一种情况;第二种情况;第三种情况;有索引的情况;3 代数优化;3.1 关系代数表达式等价变换规则 ;关系代数等价变换规则;等价变换规则;等价变换规则;等价变换规则;等价变换规则;等价变换规则;等价变换规则;等价变换规则;等价变换规则;等价变换规则;3.2 ??询树的启发式优化;典型的启发式规则;查询树的启发式优化算法;查询树的启发式优化算法（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;4 物理优化;4.1 基于规则的启发式优化;基于规则的启发式优化(续);基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);4.2 基于代价的优化 ;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;5 小 结;示例;作业