形成查询执行计划优化查询执行计划 title ostarName=name starName=name StarsIn name StarsIn name Birthdate LIKE%1960 Birthdate LIKE%1960 Moviestar Movie star
形成查询执行计划 Πtitle σstarName=name StarsIn Πname σbirthdate LIKE ‘%1960’ MovieStar × Πtitle starName=name StarsIn Πname σbirthdate LIKE ‘%1960’ MovieStar 优化查询执行计划
估算结果大小 eed expected size StarsIn MovieStar
估算结果大小 Need expected size StarsIn MovieStar P s
估算代价 L.Q.P P1 P2 Pn C1 C2 Cn Pick best
估算代价 L.Q.P P1 P2 …. Pn C1 C2 …. Cn Pick best!
例2: 已知关桑:R(A,B,C)S(C,D,E) 有SQL语句: Select B. D Fromr s Where RA=c AND SE=2 AND R C=Sc
例2： 已知关系: R(A,B,C) S(C,D,E) 有SQL语句: Select B, D From R, S Where R.A=‘c’ AND S.E=2 AND R.C=S.C
RABI C SCDE a 110 10x2 b|120 20 2|10 30z2 d|235 40|x1 345 50 3 Answer B D 2x 如何执行该查询?(用关系代数描述执行计划)
R A B C S C D E a 1 10 10 x 2 b 1 20 20 y 2 c 2 10 30 z 2 d 2 35 40 x 1 e 3 45 50 y 3 Answer B D 2 x 如何执行该查询？（用关系代数描述执行计划 ）