西华师范大学计算机学院数据库原理及应用（一）课件 第九章.pptVIP

* 注意时间 第九章 关系查询处理和查询优化 9.1 关系数据库系统的查询处理 9.1.1 查询处理步骤 　 1、查询分析 2、查询检查 3、查询优化 4、查询执行 9.1.2 实现查询操作的算法示例 一、选择操作的实现 [例1]Select * FROM Student WHERE 条件表达式; 考虑条件表达式的的几种情况: C1: 无条件; C2: Sno=‘200215121’; C3: Sage20; C4: Sdept=‘CS’ AND Sage20; 1、简单的全表扫描方法 2、索引（或散列）扫描方法 二、连接操作的实现 [例2] Select * FROM Student，SC WHERE Student.Sno=SC.Sno; 1. 嵌套循环方法(nested loop) 2. 排序--合并方法(sort-merge join 或 merge join) 3. 索引连接方法 4. Hash Join 方法 9.2 关系数据库系统的查询优化 9.2.1 查询优化概述 查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率,而且在于系统可以比用户程序的“优化”做得更好. 查询优化的总目标是:选择有效的策略,求得给定的关系表达式的值. 9.2.2 一个实例 例:求选修了2号课程的学生姓名,用SQL语言表达为: SELECT Student.Sname FROM Student, SC WHERE Student.Sno =SC.Sno AND SC.Cno=‘2’; 假定学生——课程数据库中有1000个学生记录,10000个选课记录,其中选修C2课程的选课记录为50个. 系统可以用多种等价的关系代数表达式来完成这一查询 　 Q1 = πSname( σ Student.Sno=SC.Sno∧SC.Cno =’2’(Student×SC)) 　Q2 = πSname ( σSC.Cno =’2’(Student∞SC)) 　 Q3 = πSname ( Student∞σSC.Cno =’2’(SC)) 分析这三种情况,得出查询执行的策略不同,查询时间的差异有多大. 第1种情况需约: 100000秒(27.7778小时). 第2种情况需约: 205秒(3.416分钟). 第3种情况需约: 10秒. 从上述的分析可以充分说明查询优化的必要性. 9.2.3 优化的一般策略 1. 选择运算应尽可能先做. 2. 在执行连接前对文件适当地预处理. 3. 把投影运算和选择运算同时进行. 4. 把投影和其前或后的双目运算结合起来. 5. 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算. 6. 找出公共子表达式. 9.3.1 关系代数等价变换规则 两个关系表达式E1和E2是等价的,可记为: E1 ≡ E2 　常用的等价变换规则有: 1. 连接、笛卡尔积的交换律 设E1和E2是关系代数表达式，F是连接运算的条件，则有： E1×E2≡E2×E1 　　　E1∞E2≡E2∞E1 E1∞E2≡E2∞E1 F F 9.3 代数优化 2. 连接、笛卡尔积的结合律 设E1、E2和E3是关系代数表达式，F1和F2是连接运算的条件，则有： (E1×E2) ×E3 ≡E1×(E2 ×E3) 　　　(E1∞E2) ∞E3 ≡E1∞(E2 ∞E3) (E1∞E2) ∞E3≡E1∞(E2 ∞E3) F1 F2 F1 F2 3. 投影的串接定律 π A1,A2,……,An(π B1,B2,……,Bm(E)