Cơ sở dữ liệu - e-ptit.edu.vn

Chương I: Khái niệm cơ bản về các hệ cơ sở dữ liệu
Tách biểu thức chọn F:
F1 = {1990 ≤ NG ≤ 1999}
F2 = {NSX=’Việt Nam’ }
F3 = {T# = “T01” ∨ T# =”T02” }
F4 = { TUYEN.T#= L_DAT.T# }
F5 = {CAP.M# = L_DAT.M# }
F6 = {SUM(DAI*SL*GIA) ≥ 2}
T1 = πT#,DAI(σF3 (TUYEN )) = πT#,DAI (σ T# = “T01” ∨ T# =”T02” (TUYEN ))
T2 = πT#,M#,SL(σ F1 (L_DAT)) = πT#,M#,SL(σ1990 ≤ YEAR ≤ 1999 (L_DAT))
T3 = πM#,MC,GIA(σ F2 (CAP) = πM#,MC,GIA(σ NSX=’Viẹt Nam’ (CAP))
T4 = σ F6 (( T1 F4 T2) F5 T3)
T5 =πM#, MC (T4) .
π T#, DAI
σ T#=’T01’ or
TUYEN
π M#, SL, DAI
σ TUYEN.T#= L_DAT.T#
x
π T#, M#,
σ 1990 ≤ NG ≤ 1999
L DAT
π M#, MC, T_DAI, , GIA,
σ SUM(DAI*SL*GIA ) ≥
2
π M#, MC, DAI, SL, GIA
σ CAP.M# = L_DAT.M#
x
πM#, MC, GIA
σ NSX=’Việt Nam’
CAP
Hình 6.6 Cây cú pháp tối ưu hóa biểu thức quan hệ
142