查询处理分为个阶段关系数据库.pptxVIP

第九章关系查询处理和查询优化

9.1.关系数据库系统的查询处理9.1.1RDBMS查询处理分为4个阶段：查询分析，查询检查，查询优化，查询执行。查询分析：首先对查询语句进行扫描，此法分析，和语法分析。查询检查：根据数据字典对合法的查询查询语句进行语义检查。即检查语句中的数据库对象，如属性名，关系名，是否存在有效。

查询优化：就是选择一个高效执行的查询处理策略。分为代数优化和物理优化，代数优化是指关系代数表达式的优化，按照一定规则，改变代数表达式中的操作的次序和组合，使查询执行更高效。物理优化是指存取路径和底层操作算法的选择。查询执行：根据优化器得到的执行策略生成查询计划，由代码生成器，生成执行这个查询计划的代码。

一.选择操作的实现1.简单的全表扫描方法2.索引扫描方法二.连接操作的实现1.嵌套循环方法2.排序-合并方法3.索引连接（indexjoin）4.HashJoin方法

9.2 关系数据库系统的查询优化实例求选修课2号课程的学生姓名。用SQL表达：SELECTStudent.Sname FROMStudent,SC WHEREStudent.Sno=SC.Sno 三种策略：Ｑ1＝ПＳname(бStudent.Sno=SC.Sno∧SC.Cno=2(Student×SC))?Ｑ2＝ПＳname(бSC.Cno=2(StudentSC))Ｑ2＝ПSname(StudentбSC.Cno=2(SC)) ANDSC.Cno=2;

第一种：１计算广义笛卡尔积２作选择运算３做投影操作第二种１计算自然连接２选择运算３投影输出第三种１先对ＳＣ表作选择运算，只需读一遍ＳＣ表２读取Ｓｔｕｄｅｎｔ表，把读入的Ｓｔｕｄｅｎｔ元组和内存中的ＳＣ元组作连接３把连接结果投影输出。时间上有了很大一部分的减少，假如ＳＣ表的Ｃｎｏ字段上有索引，第一步就不必读取所有的ＳＣ元组而只读取Ｃｎｏ＝‘２’的那些元组，这样的话总的时间存取就进一步的减少了。这个例子就从分说明了查询优化的必要性。

9.3.1关系代数表达式等价变换规则1.连接笛卡尔积交换律E1×E2≡E2×E1E1E2≡E2E1E1E2≡E2E1２.连接、笛卡尔积的结合律

(E1×E2)×E3≡E1×(E2×E3)(E1E2)E3≡E1(E2E3)(E1E2)E3≡E1(E2E3)F１F２F１F２Ｆ１和Ｆ２是连接运算的条件。３．投影的串接定律πA1,A2,?,An(πB1,B2,?,Bm(E))≡πA1,A2,?,An(E)

４．选择的串接定律бF1（бF2（E））≡бF1∧F2(E)５．选择与笛卡尔积的交换律选择条件F只涉及属性A1，…，AnбF(πA1,A2,?,An(E))≡πA1,A2,?,An(бF(E))６．选择与笛卡尔积的交换律

(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)?选择对自然连接的分配率бF(E1E2)≡бF(E1)бF(E2)

９．３．２查询树的启发式优化１．选择运算尽可能先做２．把投影运算和选择运算同时进行３．把投影同其前或其后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系。４．把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算。５．找出公共子表达式。

９．４物理优化物理优化就是要选择高效合理的操作算法或存取路径．求得优化的查询计划，达到查询优化的目的。选择的方法可以是；１基于规则的启发式优化２基于代价估算的优化３两者结合

第十章：数据库恢复技术１０．１事务的基本概念事务时用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。定义事务的语句有三条：ＢＥＧＩＮＴＲＡＮＳＡＣＴＩＯＮ（开始）ＣＯＭＭＩＴ（结束）ＲＯＬＬＢＡＣＫ（结束）

事务的特征：原子性、一致性、隔离性、持续性１０．３故障的种类１．事务内部的故障２．系统故障３．介质故障４．计算机病毒

１０．４恢复的实现技术 １．数据转储即ＤＢＡ定期地将整个数据库复制到磁带或另一个磁盘上保存起来的过程