数据库原理数据库原理 (48).pdfVIP

目录

本章内容：

关系数据库管理系统的查询处理步骤

查询优化的概念

基本方法和技术

查询优化分类：

代数优化：指关系代数表达式的优化

物理优化：指存取路径和底层操作算法的选择

查询处理步骤

关系数据库管理系统查询处理阶段：

1.查询分析

2.查询检查

3.查询优化

4.查询执行

查询处理步骤

查询语句

词法分析

查询分析语法分析

语义分析

符号名转换

查询检查安全性检查数据库

数据字典

完整性初步检查

查询树(querytree)

代数优化

查询优化物理优化等

查询执行计划

查询执行代码生成

查询计划的执行代码

2.查询检查的任务

合法权检查，视图转换，安全性检查

完整性初步检查

例如，根据数据字典中有关的模式定义检查语句中

的数据库对象，如关系名、属性名是否存在和有

效，还有，由于视图是虚拟表，所以要用视图消

解方法把对视图的操作转换成对基本表的操作

检查通过后把SQL查询语句转换成内部表示，即等

价的关系代数表达式。

一般用查询树，也称为语法分析树来表示扩展的关

系代数表达式。这一部分的分析是我们本章重点。

稍后会详细学习。

3.查询优化

查询优化是指选择一个高效执行的查询处理策略

可以分为两类

代数优化/逻辑优化：指关系代数表达式的优化

物理优化：指存取路径和底层操作算法的选择，

最有代表性的就是索引的创建。

4.查询执行

指依据优化器得到的执行策略生成查询执行计划

查询实例

[例1]求选修了2号课程的学生姓名。

用SQL表达：

SELECTSname

FROMStudent,SC

WHEREStudent.Sno=SC.SnoAND

SC.Cno=’2’

假定学生-课程数据库中有1000个学生记录，10000个选课

记录

选修2号课程的选课记录为50个

查询实例

可以用多种等价的关系代数表达式来完成这一查询

Q=π(σ(Student×SC))

1SnameStudent.Sno=SC.Sno∧SC.Cno=2

Q=π(σ(StudentSC))

2Sname