DB第9章关系查询处理和查询优化汇编.ppt

An Introduction to Database Systenm * 假设2：每秒读写20块，内存处理时间忽略不计。则： （1）第一种查询执行策略总的执行时间 Tq1 ? 105＋2 × 5 × 104 ? 105秒 （2）第二种查询执行策略总的执行时间 Tq2 ? 105＋50＋50 ? 205秒 （3）第三种查询执行策略总的执行时间 Tq3 ? 5＋5 ? 10秒 在适当的索引机制下总的存取时间还会进一步减少。 ［这三种查询执行策略的详细分析见书P.269］ An Introduction to Database Systenm * 常用的等价变换规则 设E1、E2等是关系代数表达式，F是条件表达式 l. 连接、笛卡尔积交换律 E1× E2≡ E2×E1 E1 E2≡E2 E1 E1 F E2≡E2 F E1 An Introduction to Database Systenm * 关系代数等价变换规则（续） ? 2. 连接、笛卡尔积的结合律 (E1×E2) × E3 ≡ E1 × (E2×E3) (E1 E2) E3 ≡ E1 (E2 E3) (E1 E2) E3 ≡ E1 (E2 E3) F F F F An Introduction to Database Systenm * 关系代数等价变换规则（续） 设L1，L2 …Ln为属性集，且L1 L 2 L3… Ln则 π L1( …(πLn-1 (πLn (E)) )…)≡ π L1(E) 3. 投影的串接定律 An Introduction to Database Systenm * 关系代数等价变换规则（续） 4. 选择的串接定律 бF1 （ б F2（E））≡ бF1∧ F2(E) 选择的串接律说明 选择条件可以合并 这样一次就可检查全部条件。 An Introduction to Database Systenm * 关系代数等价变换规则（续） 5. 选择与投影的交换律 (1)假设: 选择条件F∈属性集L бF (πL(E)) ≡ ?πL(бF(E)) An Introduction to Database Systenm * 关系代数等价变换规则（续） 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)? An Introduction to Database Systenm * 关系代数等价变换规则（续） (3) 假设： F=F1∧F2， F1只涉及E1中的属性， F2涉及E1和E2两者的属性 бF(E1×E2)≡б F2(бF1(E1)×E2) 它使部分选择在笛卡尔积前先做 An Introduction to Database Systenm * 关系代数等价变换规则（续） 7. 选择与并的交换 假设：E=E1∪E2，E1，E2有相同的属性名 бF(E1∪E2)≡ бF(E1)∪ бF(E2) ? 8. 选择与差运算的交换 假设：E1与E2有相同的属性名 бF(E1-E2)≡ бF(E1) - бF(E2) An Introduction to Database Systenm * 关系代数等价变换规则（续） 9. 投影与笛卡尔积的交换 假设：E1和E2是两个关系表达式， L1是E1的属性， L2是E2的属性 π L1, L2 （E1×E2)≡π L1 （E1)× π L2 (E2) An Introduction to Database Systenm * 关系代数等价变换规则（续） l0. 投影与并的交换 假设：E1和E2 有相同的属性名 π L(E1∪E2)≡πL(E1)∪ π L(E2) 1