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