清华大学数据库access课件-第09章：查询处理.ppt

数据库系统设计与原理;第9章　查询处理;DBMS总体结构回顾：查询处理器;§9.1查询处理的过程;§9.1查询处理的过程;§9.1查询处理的过程;查询优化器 查询优化 为给定查询选择最有效的查询执行计划的过程： 在关系代数级进行优化，力图找出与给定表达式等价、但执行效率更高(?)的一个表达式； 查询语句处理的详细策略的选择。例如，确定算法与索引等。 本章的主要内容 什么是查询执行计划的代价？ 如何估计查询执行计划的代价？ 如何进行有效的查询优化？;§9.1查询处理的过程;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;§9.2关系代数表达式的转换;表达式转换举例 用关系代数表达式树可以更明显地看出上述两个表达式的差别：;§9.3查询代价的度量;§9.3查询代价的度量;§9.3查询代价的度量;§9.3查询代价的度量;§9.3查询代价的度量;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.4实现关系运算的算法代价;§9.5表达式的求值方法;§9.5表达式的求值方法;§9.5表达式的求值方法;§9.5表达式的求值方法;§9.5表达式的求值方法;§9.5表达式的求值方法;§9.5表达式的求值方法;§9.6查询优化的方法;§9.6查询优化的方法;§9.6查询优化的方法;查询优化的方法 由于产生了很多后选的查询执行计划，并且这些计划是表达式与注释交叉产生的，因此如何对整个表达式进行优化，产生代价最小的执行计划是一个问题； 一般来说，简单地为每个关系运算选择一个代价最小的算法，整个表达式的代价可能最小。但这样做往往是事与愿违！因此，必须采用一定的查询优化策略才能满足需要： 基于代价的优化 启发式优化;§9.6查询优化的方法;§9.6查询优化的方法;§9.7查询优化器的构造;§9.7查询优化器的构造;§9.7查询???化器的构造;小结:查询优化是永恒的主题;小结:查询优化是永恒的主题