大学计算机系数据库--第9讲查询处理与优化.pptVIP

第一章 绪论 第九讲 查询处理和查询优化 查询处理与查询优化 一、查询处理 查询处理 RDBMS查询处理阶段 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行 查询处理（续） 查询分析 对查询语句进行扫描、词法分析和语法分析 ； 从查询语句中识别出语言符号 。 查询检查 根据数据字典对合法的查询语句进行语义检查 ； 检查用户存取权限、完整性约束等； 将SQL语句转换成等价的关系代数表达式 （语法分析树）； 把数据库对象的外部名称转换为内部表示 。 查询处理（续） 查询优化 查询优化：选择一个高效的查询处理策略 查询优化分类 ： 代数优化：指关系代数表达式的优化 物理优化：指存取路径和底层操作算法的选择 查询优化方法选择的依据： 基于规则(rule based) 基于代价(cost based) 基于语义(semantic based) 查询处理（续） 查询执行 依据优化器得到的执行策略生成查询计划； 代码生成器(code generator)生成执行查询计划的代码 。 二、查询优化 查询优化 查询优化在关系数据库系统中有着非常重要的地位 查询优化是影响RDBMS性能的关键因素 由于关系表达式的语义级别很高，使关系系统可以从关系表达式中分析查询语义，提供了执行查询优化的可能性 查询优化（续） 查询优化的必要性 [例] 求选修了2号课程的学