第五章査询处理与优化 5.1概述 511查询处理的一般过程 512例子 问题:选修了℃CS01的学生姓名? SELECT SNAME FROM SSC WHERE SS#=SC S# AND C#=CSOI 513查询优化 代数优化 依赖于存取路径的优化(物理优化) 规则优化 代价估算优化 52代数优化 521关系代数等价变换规则 (1)选择的串接 0F(0F2(R))≡0F1AF2(R) (2)选择的交换 0F(0P2(R)=0F2(0F(R) (3)投影的串接 TL(π12(..TL1(R).)≡L(R)条件:L1sL2…sLn (4)选择与投影的交换 T(0(R)≡0r(T1(R)F的属性是L的子集 (5)连接/笛卡儿积的交换率 RD<S≡SD<RR×S≡S×R (6)选择对连接/笛卡儿积的分配率 0F(RD<S)≡(0F(R)D<S Attr(F)c Attr(R) o FIA F2 (RDAS)=OFI(R)D4 0 F2(S) Attr(F1c Attr(R) (7)股投影对连接/笛卡儿积的分配率第五章 查询处理与优化 5.1 概述 5.1.1 查询处理的一般过程 5.1.2 例子 问题：选修了’CS01’的学生姓名？ SELECT SNAME FROM S,SC WHERE S.S# = SC.S# AND C#=’CS01’ 5.1.3 查询优化 ➢ 代数优化 ➢ 依赖于存取路径的优化（物理优化） ➢ 规则优化 ➢ 代价估算优化 5.2 代数优化 5.2.1 关系代数等价变换规则 (1)选择的串接. σF1(σF2(R))≡σF1∧ F2(R) (2)选择的交换 σF1(σF2(R))≡σF2(σF1(R)) (3)投影的串接. πL1(πL2(…πLn(R)…)) ≡πL1(R) 条件：L1  L2  … Ln (4)选择与投影的交换. πL(σF(R))≡σF(πL(R)) F 的属性是 L 的子集 (5)连接／笛卡儿积的交换率 R  S≡S  R R×S≡S×R (6)选择对连接／笛卡儿积的分配率. σF(R  S) ≡ (σF(R))  S Attr(F)  Attr(R) σF1∧ F2 (R  S) ≡σF1(R)  σF2(S) Attr(F1)  Attr(R) (7)投影对连接／笛卡儿积的分配率