Các phép toán đặc biệt trên quan hệ

Hồ Cẩm Hà
Chương 3
6
Các phép toán đặc biệt trên quan hệ
Phép chọn
σ
C
(r) = {t/ t∈r, C(t) = TRUE}
Ví du
σ
((MA_DU_AN= D1) ∨ (LUONG ≥ 3500))
(PHAN_CONG)
Hồ Cẩm Hà
Chương 3
7
Các phép toán đặc biệt trên quan hệ
Phép chiếu
Π
X
(r) = {t[X]/ t ∈ r}
Ví du
Π
HOTEN, LUONG
(PHAN_CONG)
Hồ Cẩm Hà
Chương 3
8
Các phép toán đặc biệt trên quan hệ
Phép kết nối (join)
Khái niệm ” xếp cạnh nhau”:
Cho bộ p =(p1, p2 , .., pn) và bộ q =(q1, q2 , .., qm). Xếp cạnh

nhau của p và q :
(p,q) = {p1, p2 , .., pn, q1, q2 , .., qm }
r ⋈
Ai θ Bj
s = {(t, u)/ t ∈ r, u ∈ s và t[Ai] θ u[Bj]}
Hồ Cẩm Hà
Chương 3
9
Các phép toán đặc biệt trên quan hệ
Phép kết nối (join)
r ⋈
Ai θ Bj
s = {(t, u)/ t ∈ r, u ∈ s và t[Ai] θ u[Bj]}
Trường hợp θ là “=” gọi là kết nối bằng
kết nối tự nhiên
sử dụng kí hiệu r * s (hoặc r ⋈ s )
Ví dụ
NHA_CUNG_CAP ⋈
DIACHI≠NOI-SXUAT
SAN_PHAM
Hồ Cẩm Hà
Chương 3
10
Các phép toán đặc biệt trên quan hệ
Phép kết nối (join)
kết nối tự nhiên
sử dụng kí hiệu r * s (hoặc r ⋈ s )
Ví dụ
NHA_CUNG_CAP * CUNG_UNG