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