查询处理步骤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查询语句转换成内部表示，即 等价的关系代数表达式。 ❖关系数据库管理系统一般都用查询树，也称为语 法分析树来表示扩展的关系代数表达式