第9章：关查询处理和查询优化.pptVIP

第九章 关系查询处理和查询优化 本章目的： RDBMS的查询处理步骤 查询优化的概念 基本方法和技术 查询优化分类 ： 代数优化 物理优化 9.1 关系数据库系统的查询处理 　　查询处理的任务是把用户提交给RDBMS的查询语句转换为高效的执行计划。 9.1.1 查询处理步骤 RDBMS查询处理可分为4个阶段 ： 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行 如图9.1所示 1. 查询分析 对查询语句进行扫描、词法分析和语法分析 从查询语句中识别出语言符号（ 关键字，属性名和关系名等） 进行语法检查和语法分析（是否符合SQL语法规则） 2. 查询检查 根据数据字典对合法的查询语句进行语义检查 。 根据数据字典中的用户权限和完整性约束定义对用户的存取权限进行检查 。 检查通过后把SQL查询语句转换成等价的关系代数表达式 。 RDBMS一般都用查询树(语法分析树)来表示扩展的关系代数表达式 。 把数据库对象的外部名称转换为内部表示。 3. 查询优化 查询优化总目标是：选择有效的策略，求得给定关系表达式的值。 查询优化分类 ： 代数优化：对查询语句进行等价变换（如改变基本操作的顺序）使查询执行起来更加有效。这种优化只涉及查询语句本身，而不涉及存取路径，故称为独立于存取路径的优化，或代数优化。 物理优化：根据系统提供的查询路径，选择合理的