学校课件数据库9.pptxVIP

数据库系统概论 An Introduction to Database System 第九章 关系查询处理和查询优化;第九章 关系系统及其查询优化;9.1.1 查询处理步骤;一、 选择操作的实现 ;选择操作典型实现方法： 1. 简单的全表扫描方法 对查询的基本表顺序扫描，逐一检查每个元组是否满足选择条件，把满足条件的元组作为结果输出 适合小表，不适合大表 2. 索引(或散列)扫描方法 适合选择条件中的属性上有索引 通过索引先找到满足条件的元组主码或元组指针，再通过元组指针直接在查询的基本表中找到元组 ;［例1-C2］ 以C2为例，Sno＝‘200215121’，并且Sno上有索引(或Sno是散列码) ［例1-C3］ 以C3为例，Sage20，并且Sage 上有B+树索引;二、 连接操作的实现 ;1. 嵌套循环方法 2. 排序-合并方法 3. 索引连接方法 4. Hash Join方法 ;9.2 关系数据库系统的查询优化9.2.1 查询优化概述;系统优化器的基本功能;系统对查询优化的具体实现步骤 ;系统查询的执行开销;9.2.2查询优化的必要性 ;三种查询用时比较;;有索引的情况;9.3 代 数 优 化9.3.1 关系代数表达式等价变换规则 ;常用的等价变换规则;③投影?串接定律： ?A1,A2,…,An(?B11,B22,…,Bn(E))≡?A1,A2,…,An(E) 其中{A1,A2,…An}是 {B1,B2,…Bn}的子集 ④选择?串接定律 ?F1(?F2(E))≡?F1∧F2(E) ⑤选择与投影的交换律 ?F(?A1,A2,…,An(E)) ≡?A1,A2,…,An(?F(E)) 其中{A1,A2,…An}包含F中涉及的属性。 若F中有属性∈{B1,B2,…Bn}?{A1,A2,…An}, 则有一般规则： ?A1,A2,…,An(?F(E))≡?A1,A2,…,An(?F(?A1,A2,…,An,B1,B2,…,Bm(E))) ;⑥ ?与笛卡尔积的交换律 10.若F中只涉及E1中的属性，则 ?F(E1×E2)=?F(E1)×E2 20.若F=F1∧F2，且F1?E1，F2?E2而Fi只涉及Ei中的属性，则 ?F(E1×E2)=?F1(E1)×?F2(E2) 30. 若F1∈E1,F2∈E1∧E2,且F=F1∧F2 ?F(E1×E2)= ?F2(?F1(E1)×(E2)) 使部分选择在笛卡儿积前先做。 ⑦ ?与∪的交换律 设E=E1∪E2, 且E1与E2有相同的属性名，则 ?F(E1∪E2)≡?F(E1)∪?F(E2);⑧?与差的交换律 若E1与E2有相同的属性名，则 ?F(E1-E2)≡?F(E1)- ?F(E2) ⑨?与?的交换律 设E1和E2是两个关系表达式，A1，…An是E1的属性,B1,…,Bm是E2的属性,则 ?A1,…An,B1,…Bm(E1?E2)≡?A1,…An(E1)??B1,…Bm(E2) ⑩?与∪的交换律 设E1与E2有相同的属性名，则 ?A1,…An (E1∪E2)≡?A1,…An(E1) ∪?A1,…An (E2) ;9.3.2 查询树的启发式优化;关系代数表达式的优化算法 ;一般优化方法 ;查询优化的一般步骤 ;1.将查询转换成语法树（关系代数的内部表示）内部表示的语法树 关系代数语法树;2.把语法树转化成优化形式--标准型;3.选择低层优化路径。;9.4 物理优化;一、 选择操作的启发式规则 1. 对于小关系，使用全表顺序扫描，即使选择列上有索引 对于大关系，启发式规则有： 2. 对于选择条件是主码＝值的查询（主码索引）;有学生关系：学生（学号,姓名,年龄），对学生关系的查询语句如下： ??????? SELECT 学号 ??????? FROM 学生 ??????? WHERE 年龄20 AND 姓名 LIKE‘%伟’ 如果要提高该语句的查询效率，应该建索引的属性是(????? ) A.学号?????????????????????????????????? B.姓名 C.年龄?????????????????????????????????? D.(学号，姓名);二、 连接操作的启发式规则 1. 如果2个表都已经按照连接属性排序 选用排序-合并方法 2. 如果一个表在连接属性上有索引 选用索引连接方法 3. 如果上面2个规则都不适用，其中一个表较小 选用Hash join方法 ;9.4.2 基于代价的优化 ;一、 统计信息 基于代价的优化方法要计算各种操作算法的执行