Phép chiếu
Phép chiếu : : Cho r(R), XCho r(R), X⊂⊂R. Tập {t.X, R. Tập {t.X, ∀∀tt∈∈r} được gọi là phép r} được gọi là phép chiếu r trên X, ký hiệu
chiếu r trên X, ký hiệu ππXX(r) hoặc r[X].(r) hoặc r[X].
Nói cách khác, phép chiếu là chọn một số cột trong quan hệ
Nói cách khác, phép chiếu là chọn một số cột trong quan hệ
r
r
Ví
Ví dụdụ::
Phép chọn
Phép chọn : Cho r(R) và điều điện d. Tập {t : Cho r(R) và điều điện d. Tập {t∈∈r / d(t)} được gọi r / d(t)} được gọi là phép chọn trên r thỏa điều kiện d, ký hiệu
là phép chọn trên r thỏa điều kiện d, ký hiệu σσdd(r).(r).
Nói cách khác, phép chọn là chọn một số bộ trong quan hệ r
Nói cách khác, phép chọn là chọn một số bộ trong quan hệ r
thỏa điều kiện d
thỏa điều kiện d
Ví
4-89
Các phép toán quan hệ (tt)
Phép
Phép θθ kết (theta-join) kết (theta-join) : : Cho quan hệ r với R(A1, A2,…,An), Cho quan hệ r với R(A1, A2,…,An), quan hệ s với S(B1,B2,…,Bm).
quan hệ s với S(B1,B2,…,Bm). θθ là một trong các phép so là một trong các phép so sánh (=,
sánh (=, <<, , >>, , ≥≥, , ≤≤, , ≠≠). Phép ). Phép θθ giữa r và s sẽ tạo thành 1 quan giữa r và s sẽ tạo thành 1 quan hệ, ký hiệu : r
hệ, ký hiệu : r s s
Ai θ Bj
Phép kết bằng (Equi – Join)
Phép kết bằng (Equi – Join) : Nếu : Nếu θθ là phép so sánh bằng (=) là phép so sánh bằng (=)
Phép kết tự nhiên (Natural – Join)
Phép kết tự nhiên (Natural – Join) :Nếu :Nếu θθ là phép so sánh là phép so sánh bằng (=) và Ai
bằng (=) và Ai≡≡BjBj
Ví
Các phép toán quan hệ (tt)
Phép chia (Division)
Phép chia (Division) : : Cho 2 quan hệ r(R) và s(S) với Cho 2 quan hệ r(R) và s(S) với S
S⊂⊂R. Coi R’=R-S. Phép chia r cho s ký hiệu r R. Coi R’=R-S. Phép chia r cho s ký hiệu r ÷÷ s s
cho ta quan hệ sau:
cho ta quan hệ sau:
r’(R’)={t |
r’(R’)={t | ∀∀ttss∈∈s, s, ∃∃ttrr∈∈r với tr với trr[R’]=t và t[R’]=t và trr[S]=t[S]=tss}}
Ví
4-91
Sched( Number From To Departs Arrives)
84 O’Hare JFK 3:00p 5:55p
109 JFK Los Angeles 9:40p 2:42a
117 Atlanta Boston 10:05p 12:43a
213 JFK Boston 11:43a 12:45p
214 Boston JFK 2:20p 3:12p