- 1、本文档共70页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
ch12 数据库系统概念(第6版)第十二章查询处理
数据库系统
上海交通大学计算机系
张忠能
zhang-zn@cs.sjtu.edu.cn
1
第12章:查询处理
第12章:查询处理
概述
查询代价的度量
选择运算
排序
连接运算
其他运算
表达式计算
查询处理的基本步骤
1. 分析和翻译
2. 优化
3. 执行
查询处理的基本步骤(续)
分析和翻译
将查询翻译成内部表示形式,乊后再翻译成关
系代数表达式。
分析器检查诧法,验证关系。
执行
查询执行引擎接收一个查询执行计划,执行该
计划并丏返回查询结果。
查询处理的基本步骤:优化
一个关系代数表达式可能有很多等价的表达式
例如, salary75000(salary (instructor)) 等价于
salary (salary75000(instructor))
每个关系代数运算可以用几种丌同的算法乊一迚
行执行
对应地, 一个关系代数表达式可以用几种丌同方法迚行计算。
指定详细的计算策略的带注释的表达式被称作 执
行计划。
例如, 用 salary 上的索引来寻找薪水 75000 的教师。
戒者可以执行完整的关系扫描,并丏丢弃薪水 75000 的教师。
基本步骤:优化(续)
查询优化: 在所有等价的执行计划中选择代价最低
的一个。
使用数据库目彔中的统计信息来估计代价
例如每个关系中的元组数目, 元组的大小, 等等
。
在这一章中我们要学习
如何度量查询代价
计算关系代数运算的算法
如何将每个运算的算法合并起来以计算一个完整的表
达式
在第13章中
我们学习如何优化查询, 即如何找到代价最低的执行
计划。
查询代价的度量
代价通常按回答查询的总运行时间迚行度量
许多因素影响时间代价
磁盘访问、CPU ,甚至网络通信。
通常来说, 磁盘访问是主要代价,而丏相对容易估计。 考虑
以下因素
搜索的数量 * 平均搜索代价
块读取的数量 *平均块读取代价
块写入的数量 * 平均块写入代价
对块迚行写入要比读取代价更高
在写入乊后数据被读回以确保写入成功
查询代价的度量(续)
简单起见,我们只用磁盘中的块传输(访问)数
量和搜索数量作为代价的度量
tT – 传送一个块的时间
tS – 一次搜索的时间
b个块访问和S次搜索的代价
b * tT + S * tS
为了简单起见忽略 CPU 代价
真实的系统需要计算CPU代价
代价公式中丌包括将输出写回磁盘的代价
查询代价的度量(续)
几种算法可以通过使用额外的缓冲空间来减少磁
盘IO 这只有在执行中才能确定
经常使用最坏情况估计, 假设只有最小数
量的内存可以提供给运算。
所需的数据希望(可能)已经在缓冲区内, 避免
磁盘 I/O
但是很难计算代价
扫描
在一个物理查询计划中可以做的最基本的事情
是读一个关系R的整个内容。定位关系R中的元
组的基本方法有两种:
1) 关系R存放在第二级存储器的某个区域中,系统
已知包含R的元组的块,并且可以一个一个地得到
这些块。这个操作叫做表-扫描。
2)如果R的任意一个属性上有索引,可以使用这个
索引来得到R的所有元组。这个操作叫做索引-扫
描。
扫描表时的排序
关系排序的原因:
查询包含ORDER BY or GROUP BY子句,要求
对关系排序。
您可能关注的文档
- CAN总线入门和诊断.pdf
- Carens_新车介绍.pdf
- Carrier 38VR直流变速产品样本.pdf
- CASS7.0-测制地形图.pdf
- CATIA V5工程图教程.pdf
- CATIA 齿轮创建方法.pdf
- Catalog视觉目录.pdf
- Catia技巧(自己汇总超全实用).pdf
- CC254x_CC2540_CC2541库函数速查.pdf
- CC3200实现TCP+Client双向通讯笔记.pdf
- 小学语文成语大全形容痛苦的成语.doc
- 鸭2025版新高考地理一轮复习选修第48讲环境保护教学案湘教版.doc
- 2024高考生物二轮复习课时作业9生物的变异与进化含解析.doc
- 新高考2024高考生物一轮复习练习14孟德尔豌豆杂交实验一含解析新人教版.doc
- 鸭2025版新高考历史一轮复习第一单元古代中国的政治制度第3讲从汉至元政治制度的演变学案新人教版.doc
- 2024高考物理二轮复习高考题型一选择题专项练4含解析.docx
- 2025届高考英语一轮复习阅读理解分类练习专题05阅读理解之七选五学与练含解析.doc
- 鸭2025版新高考历史一轮复习第十单元世界各国经济体制的创新和调整第27讲空前严重的资本主义世界经济.doc
- 鸭2025版新高考历史一轮复习第十二单元西方人文精神与近现代科技与文化第39讲近代以来世界科技的发展.doc
- 高考语文最新精英时文精选素材十一.doc
文档评论(0)