下载此文档

信息科学与技术学院计算机系.ppt


文档分类:研究生考试 | 页数:约66页 举报非法文档有奖
1/66
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/66 下载此文档
文档列表 文档介绍
信息科学与技术学院计算机系
数据库系统概论
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

信息科学与技术学院计算机系 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数66
  • 收藏数0 收藏
  • 顶次数0
  • 上传人shijijielong001
  • 文件大小383 KB
  • 时间2018-08-20