数据库系统概论chp09.pptVIP

数据库系统概论 第九章 关系查询处理和查询优化;第九章 关系系统及其查询优化;关系系统及其查询优化（续）;9.1 关系数据库系统的查询处理;9.1.1 查询处理步骤;查询处理步骤（续）;1. 查询分析;2. 查询检查 ;3. 查询优化;4. 查 询 执 行 ;9.1 关系数据库系统的查询处理;9.1.2 实现查询操作的算法示例 ;一、 选择操作的实现 ;选择操作的实现（续）;选择操作的实现（续）;选择操作的实现（续）;;二、 连接操作的实现 ;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;连接操作的实现（续）;第九章 关系系统及其查询优化;9.2 关系数据库系统的查询优化;9.2 关系数据库系统的查询优化;查询优化概述（续）;查询优化概述（续）;查询优化概述（续）;查询优化概述（续）;9.2 关系数据库系统的查询优化;9.2.2 一个实例;一个实例（续）;一个实例（续）;一个实例（续）;一个实例（续）;一个实例（续）;一个实例（续）;一个实例（续）;一个实例（续）;一个实例（续）;第九章 关系系统及其查询优化;9.3 代 数 优 化;9.3.1 关系代数表达式等价变换规则 ;关系代数表达式等价变换规则（续）;关系代数表达式等价变换规则（续）;关系代数表达式等价变换规则（续）;关系代数表达式等价变换规则（续）;关系代数表达式等价变换规则（续）;关系代数表达式等价变换规则（续）;9.3 代 数 优 化;9.3.2 查询树的启发式优化 ;查询树的启发式优化（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;查询树的启发式优化（续）;(1)对于教学数据库中的关系　　教师关系：T(T#,TNAME,TITLE)　　课程关系：C(C#,CNAME,T#)　　学生关系：S(S#,SNAME,AGE,SEX)　　选课关系：SC(S#,C#,SCORE) (2)问题 检索学习课程名为OS的女学生学号和姓名。 (3)关系代数表达式 Π S#,SNAME (σ CNAME=’OS’∧SEX=’F’ (C ? S ? CS)) ;(4) ?符号用Π、σ、×操作表示Π S#,SNAME (σ CNAME=’OS’∧SEX=’F’ (Π L(σ C.C# = SC.C#∧SC.S# = S.S# (C×SC×S) ) ) )此处L为 (C.C#,CNAME,S.S#,SNAME, SEX)。;查询树的启发式优化实例;(5)使用优化算法对语法树进行优化 ①将每个选择操作分解成两个选择运算，共得到四个选择操作： σ CNAME=’OS’ σ SEX =’F’ σ C.C# = SC.C# ???σ SC.S# = S.S# ②使用等价变换规则，把四个选择操作尽可能向树的叶端靠拢。 据规则可以把σ CNAME=’OS’和σ SEX =’F’移到叶端C和S处。 σ SC.S# = S.S#不能再往叶端移动了，因为它的属性涉及到两个 关系SC和S，但σ C.C# = SC.C#还可向下移，与笛卡儿积交换位 置。 然后根据规则，再把两个投影合并成一个投影Π S#,SNAME。　　;　原来的语法树变成了新的形式 ;?③尽可能把投影移向叶端。也就是在每个选择操作后尽可能做投影操作，只挑选对后面操作有用的属性，来尽量减少中间结果。　　　;;第九章 关系系统及其查询优化;9.4 物理优化;物理优化（续）;9.4 物理优化;9.4.1 基于启发式规则的存取路径选择优化;基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);基于启发式规则的存取路径选择优化(续);9.4 物理优化（续）;9.4.2 基于代价的优化 ;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;基于代价的优化（续）;第九章 关系系统及其查询优化;9.5 小 结;小 结（续）; 下课了。。。