文档介绍：数据库系统概论 An Introduction to Database System
xx
第九章关系查询处理
和查询优化
第三篇系统篇
讨论数据库管理系统中查询处理和事务管理的基本概念和基础知识
第9章关系查询处理和查询优化
第10章数据库恢复技术
第11章并发控制
第12章数据库管理系统
第九章关系查询处理和查询优化
关系数据库系统的查询处理
关系数据库系统的查询优化
代数优化
物理优化
* 查询计划的执行
小结
关系查询处理和查询优化（续）
本章内容：
关系数据库管理系统的查询处理步骤
查询优化的概念
基本方法和技术
查询优化分类：
代数优化：指关系代数表达式的优化
物理优化：指存取路径和底层操作算法的选择
关系数据库系统的查询处理
查询处理步骤
实现查询操作的算法示例
查询处理步骤
关系数据库管理系统查询处理阶段：
1. 查询分析
2. 查询检查
3. 查询优化
4. 查询执行
查询处理步骤（续）
查询计划的执行代码
代数优化
物理优化等
查询语句
词法分析
语法分析
语义分析
符号名转换
安全性检查
完整性初步检查
代码生成
查询执行计划
查询树(query tree)
查询分析
查询检查
查询优化
查询执行
数据库
数据字典
1. 查询分析
查询分析的任务：对查询语句进行扫描、词法分析和语法分析
词法分析：从查询语句中识别出正确的语言符号
语法分析：进行语法检查
2. 查询检查
查询检查的任务
合法权检查
视图转换
安全性检查
完整性初步检查
根据数据字典中有关的模式定义检查语句中的数据库对象，如关系名、属性名是否存在和有效
如果是对视图的操作，则要用视图消解方法把对视图的操作转换成对基本表的操作
2. 查询检查
根据数据字典中的用户权限和完整性约束定义对用户的存取权限进行检查
检查通过后把SQL查询语句转换成内部表示，即等价的关系代数表达式。
关系数据库管理系统一般都用查询树，也称为语法分析树来表示扩展的关系代数表达式。