数据库系统概论.PDF

1 数据库系统概论 An Introduction to Database System 第九章关系查询处理和查询优化 刘 淇 Email: qiliuql@ 课程主页： /~qiliuql/DB2019HF.html An Introduction to Database System 6/1/2019 第九章关系系统及其查询优化 2 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小结 An Introduction to Database System 6/1/2019 关系系统及其查询优化（续） 3  本章目的： RDBMS 的查询处理步骤 查询优化的概念 基本方法和技术  查询优化分类： 代数优化 物理优化 An Introduction to Database System 6/1/2019 9.1 关系数据库系统的查询处理 4  9.1.1 查询处理步骤  9.1.2 实现查询操作的算法示例 An Introduction to Database System 6/1/2019 9.1.1 查询处理步骤 5  RDBMS查询处理阶段： 1. 查询分析 2. 查询检查 3. 查询优化 4. 查询执行 An Introduction to Database System 6/1/2019 查询处理步骤（续） 6 查询处理步骤 An Introduction to Database System 6/1/2019 1. 查询分析 7  对查询语句进行扫描、词法分析和语法分析  从查询语句中识别出语言符号 SQL关键字、属性名、关系名等  进行语法检查和语法分析  SQL 是否符合 语法规则 An Introduction to Database System 6/1/2019 2. 查询检查 8  根据数据字典对合法的查询语句进行语义检查  数据库对象，如关系名、属性名、视图名是否存在且有效  若是对视图的操作，则进行视图消解  根据数据字典中的用户权限和完整性约束定义对用户的存 取权限进行检查  是否需要拒绝执行？  SQL 检查通过后把 查询语句转换成等价的关系代数表达式  RDBMS ( ) 一般都用查询树语法分析树 来表示扩展的关系代 数表达式  把数据库对象的外部名称转换为内部表示 关系代数语法树 3. 查询优化 9  查询优化：选择一个高效执行的查询处理策略