九关系查询处理和查询优化.pptxVIP

9.1 关系数据库系统的查询处理;9.1.2 实现查询操作的算法示例;9.2 关系数据库系统的查询优化;由DBMS进行查询优化的好处;查询优化目标;基于代价模型的优化算法;9.2.2 一个实例 ;9.3 代数优化;9.3.1 关系代数表达式等价变换规则;?2. 连接、笛卡尔积的结合律;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}的子集 ;4. 选择的串接定律 бF1 （ б F2（E））≡ бF1∧ F2(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);9.3.2 查询树的启发式优化 ;某些选择运算＋在其前面执行的笛卡尔积=== 连接运算 ;关系代数表达式的优化算法 ;(4) 利用规则3～5把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时执行，或在一次扫描中全部完成，尽管这种变换似乎违背“投影尽可能早做”的原则，但这样做效率更高。 (5) 对内结点分组 把上述得到的语法树的内节点分组。 每一双目运算(×， ，∪，-)和它所有的直接祖先为一组(这些直接??先是б，π运算)。 如果其后代直到叶子全是单目运算，则也将它们并入该组，但当双目运算是笛卡尔积(×)，而且其后的选择不能与它结合为等值连接时除外。把这些单目运算单独分为一组。 ;例[4] 求选修了课程Ｃ2的学生姓名;9.4 物理优化;9.4.1 基于启发式规则的存取路径选择优化;9.4.2 基于代价的优化