文档介绍：信息科学与技术学院计算机系
数据库系统概论
An Introduction to Database System
第九章关系查询处理和查询优化
An Introduction to Database System
第九章关系系统及其查询优化
关系数据库系统的查询处理
关系数据库系统的查询优化
代数优化
物理优化
小结
An Introduction to Database System
查询处理步骤
实现查询操作的算法示例
An Introduction to Database System
查询处理步骤
查询分析
词法/语法/语义分析
符号名转换
查询检查
语义检查
安全性检查
完整性检查
查询优化
代数优化
物理优化
查询执行
查询计划生成
代码生成
An Introduction to Database System
实现查询操作的算法示例
一选择操作的实现
二连接操作的实现
An Introduction to Database System
实现查询操作的算法示例
一选择操作的实现
1、简单的全表扫描方法
2、索引(或散列)扫描方法
[例1] Select * from student
where <条件表达式>
表达式情况:
C1: 无条件;
C2: Sno=‘200215121’;
C3: Sage > 20 ;
C4: Sdept = ‘CS’ AND Sage > 20 ;
An Introduction to Database System
实现查询操作的算法示例
1、简单的全表扫描方法
An Introduction to Database System
实现查询操作的算法示例
2、索引(或散列)扫描方法
[例1-C2]
Sno上有索引
[例1-C3]
Sage上有B+树索引
[例1-C4]
Sdept和Sage上都有索引
An Introduction to Database System
实现查询操作的算法示例
二连接操作的实现
1、嵌套循环方法(nested loop)
2、排序-合并方法(sort-merge join)
3、索引连接(Index Join)方法
4、Hash Join方法
[例2] Select * from student , sc
where = ;
An Introduction to Database System