第9章 关系查询处理与查询优化.pptVIP

AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）?2.连接、笛卡尔积的结合律(E1×E2)×E3≡E1×(E2×E3)(E1E2)E3≡E1(E2E3)(E1E2)E3≡E1(E2E3) FFFF第29页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）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}的子集第30页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）4.选择的串接定律бF1（бF2（E））≡бF1∧F2(E)选择的串接律说明选择条件可以合并这样一次就可检查全部条件。第31页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）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)))第32页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）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)?第33页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）(3)假设：F=F1∧F2，F1只涉及E1中的属性，F2涉及E1和E2两者的属性 бF(E1×E2)≡бF2(бF1(E1)×E2)它使部分选择在笛卡尔积前先做第34页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）7.选择与并的交换 假设：E=E1∪E2，E1，E2有相同的属性名 бF(E1∪E2)≡бF(E1)∪бF(E2)?8.选择与差运算的交换 假设：E1与E2有相同的属性名 бF(E1-E2)≡бF(E1)-бF(E2)第35页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）9.投影与笛卡尔积的交换 假设：E1和E2是两个关系表达式，A1，…，An是E1的属性，B1，…，Bm是E2的属性πA1,A2,…,An,B1,B2,…,Bm（E1×E2)≡ πA1,A2,…,An（E1)×πB1,B2,…,Bm(E2)第36页，共57页，星期日，2025年，2月5日AnIntroductiontoDatabaseSystem关系代数等价变换规则（续）l0.投影与并的交换 假设：E1和E2有相同的属性名 πA1,A2,…,An(E1∪E2)≡ πA1,A2,…,An(E1)∪πA1,A2,…,An(E2)第37