![Oracle数据库学习-数据库9-DataBase_第1页](http://file4.renrendoc.com/view3/M03/03/10/wKhkFmai8WiAeukkAAGQsQxlw5Y865.jpg)
![Oracle数据库学习-数据库9-DataBase_第2页](http://file4.renrendoc.com/view3/M03/03/10/wKhkFmai8WiAeukkAAGQsQxlw5Y8652.jpg)
![Oracle数据库学习-数据库9-DataBase_第3页](http://file4.renrendoc.com/view3/M03/03/10/wKhkFmai8WiAeukkAAGQsQxlw5Y8653.jpg)
![Oracle数据库学习-数据库9-DataBase_第4页](http://file4.renrendoc.com/view3/M03/03/10/wKhkFmai8WiAeukkAAGQsQxlw5Y8654.jpg)
![Oracle数据库学习-数据库9-DataBase_第5页](http://file4.renrendoc.com/view3/M03/03/10/wKhkFmai8WiAeukkAAGQsQxlw5Y8655.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第九章关系查询处理和查询优化9.1关系数据库系统的查询处理9.2关系数据库系统的查询优化9.3代数优化9.4物理优化9.1关系数据库系统的查询处理查询分析查询检查查询优化查询执行词法分析语法分析语义转换符号名转换安全性检查完整怍检查查询树代数优化物理优化等执行策略描述代码生成执行查询计划的代码数据库数据字典查询语句查询分析查询检查查询优化查询执行图9.1查询处理步骤9.1.1查询处理的步骤9.1.2实现查询操作的算法示例一、选择操作的实现
[例1]SELECT*FROMstudentWHERE<条件>C1:无条件;C2:Sno=‘200215121’;C3:Sage>20;C4:Sdept=‘CS’ANDSage>20方法:1.简单的全表扫描2.索引或散列扫描二、连接操作的实现[例2]SELECT*FROMstudent,SC
WHEREstudent.Sno=SC.Sno方法:1.嵌套循环方法2.排序合并方法3.索引连接方法4.HashJoin方法9.2关系数据库系统的查询优化9.2.1查询优化概述查询优化的必要性查询优化极大地影响RDBMS的性能。查询优化的可能性关系数据语言的级别很高,使DBMS可以从关系表达式中分析查询语义。由DBMS进行查询优化的好处用户不必考虑如何最好地表达查询以获得较好的效率,系统可以比用户程序的优化做得更好。优化器可以从数据字典中获取许多统计信息,而用户程序则难以获得这些信息。如果数据库的物理统计信息改变了,系统可以自动对查询重新优化以选择相适应的执行计划。在非关系系统中必须重写程序,而重写程序在实际应用中往往是不太可能的。优化器可以考虑数百种不同的执行计划,而程序员一般只能考虑有限的几种可能性。优化器中包括了很多复杂的优化技术。查询优化目标查询优化的总目标——选择有效策略,求得给定关系表达式的值实际系统的查询优化步骤1.
将查询转换成某种内部表示,通常是语法树2.
根据一定的等价变换规则把语法树转换成标准(优化)形式3.选择低层的操作算法对于语法树中的每一个操作计算各种执行算法的执行代价选择代价小的执行算法4.
生成查询计划(查询执行方案)查询计划是由一系列内部操作组成的。基于代价模型的优化算法集中式数据库单用户系统总代价=I/O代价+CPU代价多用户系统总代价=I/O代价+CPU代价+内存代价分布式数据库 总代价
=I/O代价
+CPU代价[+内存代价]+通信代价
代价模型9.2.2一个实例[例3]求选修了课程C2的学生姓名
SELECTStudent.SnameFROMStudent,SC WHEREStudent.Sno=SC.SnoANDSC.Cno='2';执行策略Q1=ПSname(бStudent.Sno=SC.Sno∧SC.Cno='2'
(Student×SC))Q2=ПSname(бSC.Cno='2'(StudentSC))
Q3=ПSname(StudentбSC.Cno='2'(SC))9.3代数优化基于关系代数等价变换规则的优化方法为代数优化代数优化策略是通过对关系代数表达式的等价变换来提高查询效率;关系代数表达式的等价是指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的两个表达式E1和E2是等价的,记为E1≡E29.3.1关系代数表达式等价变换规则设E1、E2等是关系代数表达式,F是条件表达式l.连接、笛卡尔积交换律
E1×E2≡E2×E1 E1E2≡E2E1 E1FE2≡E2FE1
常用的等价变换规则
2.连接、笛卡尔积的结合律
(E1×E2)×E3≡E1×(E2×E3)(E1E2)E3≡E1(E2E3)(E1E2)E3≡E1(E2E3)
F
F
F
F3.投影的串接定律
πA1,A2,
,An(πB1,B2,
,Bm(E))≡πA1,A2,
,An(E)假设:1)E是关系代数表达式2) Ai(i=1,2,…,n),Bj(j=l,2,…,m)是属性名3){A1,A2,…,An}构成{Bl,B2,…,Bm}的子集4.选择的串接定律
бF1
(бF2(E))≡бF1∧F2(E)选择的串接律说明选择条件可以合并这样一次就可检查全部条件。
5.选择与投影的交换律
(1)假设:选择条件F只涉及属性A1,…,AnбF(πA1,A2,
,An(E))≡πA1,A2,
,An(бF(E))(2)假设:F中有不属于A1,…,An的属性B1,…,Bmπ
A1,A2,
,An
(
бF(E))≡πA1,A2,
,An(бF
(πA1,A2,
,An,B1,B2,
,Bm(E)))6.选择与笛卡尔积的交换律(1)假设:F中涉及的属性都是E1中的属性
бF(E1×E2)≡бF(E1)×E2
(2)假设:F=F1∧F2,并且F1只涉及E1中的属性,
F2只涉及E2中的属性 则由上面的等价变换规则1,4,6可推出:
бF(E1×E2)≡бF1(E1)×бF2(E2)
(3)假设:F=F1∧F2,并且
F1只涉及E1中的属性,
F2涉及E1和E2两者的属性
бF(E1×E2)≡бF2(бF1(E1)×E2)
它使部分选择在笛卡尔积前先做7.选择与并的分配律 假设:E=E1∪E2,E1,E2有相同的属性名
бF(E1∪E2)≡бF(E1)∪бF(E2)
8.选择与差运算的分配律 假设:E1与E2有相同的属性名
бF(E1-E2)≡бF(E1)-бF(E2)9.选择对自然连接的分配律
бF(E1∪E2)≡бF(E1)∪бF(E2)
F只涉及E1与E2的公共属性10.投影与笛卡尔积的分配 假设:E1和E2是两个关系表达式,
A1,…,An是E1的属性,
B1,…,Bm是E2的属性πA1,A2,…,An,B1,B2,…,Bm
(E1×E2)≡ πA1,A2,…,An(E1)×πB1,B2,…,Bm(E2)l1.投影与并的分配
假设:E1和E2有相同的属性名
πA1,A2,…,An(E1∪E2)≡πA1,A2,…,An(E1)∪πA1,A2,…,An(E2)9.3.2查询树的启发式优化启发式规则的代数优化,是对关系代数表达式的查询树进行优化,其典型的规则有:选择运算应尽可能先做
目的:减小中间关系投影运算和选择运算同时做目的:避免重复扫描关系把投影运算与其前面或后面的双目运算结合目的:减少扫描关系的遍数某些选择运算+在其前面执行的笛卡尔积===>连接运算例:бStudent.Sno=SC.Sno(Student×SC)
StudentSC提取公共子表达式关系代数表达式的优化算法算法:关系表达式的优化。输入:一个关系表达式的查询树。输出:优化的查询树。方法:(1)分解选择运算利用规则4把形如бF1∧F2∧…∧Fn(E)变换为
бF1(бF2(…(бFn(E))…))(2)通过交换选择运算,将其尽可能移到叶端对每一个选择,利用规则4~8尽可能把它移到树的叶端。(3)通过交换投影运算,将其尽可能移到叶端 对每一个投影利用规则3、5、l0、11中的一般形式尽可能把它移向树的叶端。(4)利用规则3~5把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时执行,或在一次扫描中全部完成,尽管这种变换似乎违背“投影尽可能早做”的原则,但这样做效率更高。(5)对内结点分组把上述得到的语法树的内节点分组。每一双目运算(×,,∪,-)和它所有的直接祖先为一组(这些直接祖先是б,π运算)。如果其后代直到叶子全是单目运算,则也将它们并入该组,但当双目运算是笛卡尔积(×),而且其后的选择不能与它结合为等值连接时除外。把这些单目运算单独分为一组。例[4]求选修了课程C2的学生姓名
SELECTStudent.SnameFROMStudent,SC WHEREStudent.Sno=SC.SnoANDSC.Cno='2';πSname
Student.Sno=SC.Sno
SC.Cno=
2
×
StudentSC(2)关系代数语法树πSname
Student.Sno=SC.Sno
SC.Cno=
2
×
StudentSC(3)优化后的查询树结果project(Sname)
select(SC.Cno=
2
)
join(Student.Sno=SC.Sno)
StudentSC(1)把SQL语句转换成查询树9.4物理优化代数优化是改变查询语句的次序和组合,不涉及底层的存取路径,物理优化就是要选择高效合理的操作算法或存取路径,求的优化的查询计划,达到查询优化的目标。具体方法有:基于规则的启发式优化基于代价估算的优化两者结合的优化方法9.4.1基于启发式规则的存取路径选择优化一、
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 船闸工程上游引航道开坝施工方案
- 门头沟事业单位招聘笔试真题2023
- 广西北海日报社印刷厂招聘笔试真题2023
- 结构力学优化算法:多目标优化:粒子群优化算法在结构设计中的应用
- 结构力学数值方法:矩阵位移法:结构稳定性分析教程
- 北师大版六年级数学下册全册教学课件
- Linux-DNS服务器的配置
- 跨境电商客户关系管理 课件 跨境客户满意度评价指标体系
- 燃气锅炉维保方案
- 剖宫产术中并发症处理
- 二次函数的复习市名师优质课比赛一等奖市公开课获奖课件
- 2023年七年级综合实践课下册教案全册
- 术后谵妄-课件
- 中医儿科诊疗技术操作规范
- 防寒防冻部门职责技及术措施(二篇)
- 茶楼股份转让协议书
- BIM建模-Revit建筑设计(1-5章共15章)
- 基础乐理(学前教育专业)高职PPT完整全套教学课件
- 中药材收购加工项目建设可行性方案
- 网络安全攻防演练防守方方案
- 护理学专业的教师与学生培训课件
评论
0/150
提交评论