数据库系统概论（第5版）-王珊-第9章 关系查询处理和查询优化--提交版.pdfVIP

数据库系统概论 An Introduction to Database System 第九章 关系查询处理 和查询优化 中国人民大学信息学院 An Introduction to Database System 第三篇 系统篇 讨论数据库管理系统中查询处理和事务管理的基 本概念和基础知识 第9章 关系查询处理和查询优化 第10章 数据库恢复技术 第11章 并发控制 第12章 数据库管理系统 An Introduction to Database System 第九章 关系查询处理和查询优化 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.1.1 查询处理步骤 9.1.2 实现查询操作的算法示例 An Introduction to Database System 9.1.1 查询处理步骤 关系数据库管理系统查询处理阶段 ： 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行 An Introduction to Database System 查询处理步骤（续） 查询语句 词法分析 查询分析 语法分析 语义分析 符号名转换 查询检查 数据库 安全性检查 数据字典 完整性初步检查 查询树(query tree) 查询优化 代数优化 物理优化等 查询执行计划 查询执行 代码生成 查询计划的执行代码 An Introduction to Database System 1. 查询分析 查询分析的任务：对查询语句进行扫描、词法分 析和语法分析 词法分析：从查询语句中识别出正确的语言符号 语法分析：进行语法检查 An Int