06第四章 关系查询处理和查询优化.pptVIP

第四章 关系查询处理和查询优化;4.1 关系数据库系统的查询处理;1、查询分析 从语法的角度对一条SQL语句进行分析，判断其是否 符合SQL的语法规则。 2、查询检查 从逻辑的角度对合法的SQL语句检查，同时进行安全 性和完整性检查。 3、查询优化 同一个查询有多种实现途径，从中选择出一种效率最 高的算法进行优化。包括代数优化和物理优化。 4、查询执行 依据优化结果执行查询，由代码生成器生成执行这个 查询的代码，得到查询结果。;一、选择操作的实现 ;4.1.2 实现查询操作的算法示例;4.1.2 实现查询操作的算法示例;二、连接操作的实现;第四章 关系查询处理和查询优化;4.2.1 查询优化的概述; 优化器可以从数据字典中获取许多统计信息，而用户程序则 难以获得这些信息。 (2) 如果数据库的物理统计信息改变了，系统可以自动对查询重 新优化以选择相适应的执行计划。 在非关系系统中必须重写程序，在实际应用中代价太大。 (3) 优化器可以考虑数百种不同的执行计划，而程序员一般只能 考虑有限的几种可能性。（关系代数） (4) 优化器中包括了很多复杂的优化技术，综合考虑软硬件条 件，分析查询代价。;查询优化一般步骤;4.2.2 实例;4.2.2 实例;方法二：;方法三：;第四章 关系查询处理和查询优化;4.3 代数优化;4.3.1 关系代数表达式等价变换规则;3. 投影的串接定律 π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} 的子集 ;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) ;1-2: 连接、笛卡尔积的交换律、结合律 3： 合并或分解投影运算 4： 合并或分解选择运算 5-9： 选择运算与其他运算的交换律和分配律 5，10，11： 投影运算与其他运算的交换律和分配律 ;4.3.2 查询树的启发式优化;4.3.2 查询树的启发式优化;（4）合并串接的选择和投影，以便能同时执行或在一次扫描 中完成 利用规则3～5把选择和投影的串接合并成单个选择、单个投影 或一个选择