第8章关系查询处理与查询优化

第8章关系查询处理与查询优化内容摘要：

或后面的双目运算结合  目的：减少扫描关系的遍数 查询优化的一般准则 （续）  某些选择运算＋在其前面执行的笛卡尔积 === 连接运算 例： = (Student SC) Student SC  提取公共子表达式 第 8章 关系查询处理与查询优化 关系数据库系统的查询处理 关系数据库系统的查询优化 查询优化的一般准则 代数优化 物理优化 小结 8. 4 代数优化  关系代数表达式等价  指用相同的关系代替两个表达式中相应的关系所得到的结果是相同的  上面的优化策略大部分都涉及到代数表达式的变换 常用的等价变换规则 设 E E2等是关系代数表达式， F是条件表达式 l. 连接、笛卡尔积交换律 E1 E2≡ E2 E1 E1 E2≡E2 E1 E1 F E2≡E2 F E1 关系代数等价变换规则（续） 2. 连接 、 笛卡尔积的结合律 (E1 E2) E3 ≡ E1 (E2 E3) (E1 E2) E3 ≡ E1 (E2 E3) (E1 E2) E3 ≡ E1 (E2 E3) F F F F 关系代数等价变换规则（续） 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)  选择的串接律说明 选择条件可以合并  这样一次就可检查全部条件。 关系代数等价变换规则（续） 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。