Ngôn ngữ đại số quan hệ
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (128.57 KB, 4 trang )
Hồ Cẩm Hà
Chương 3
2
Ngôn ngữ đại số quan hệ
Ngôn ngữ đại số quan hệ là cơ sở quan trọng của một ngôn
ngữ bậc cao được sử dụng để thao tác trên các quan hệ
.
Các phép toán của đại số quan hệ chia thành hai nhóm (tập
hợp và đặc trưng)
Hồ Cẩm Hà
Chương 3
3
Các phép toán tập hợp
Phép hợp
:
r
∪
s
= {
t
⏐
t
∈
r
hoặc
t
∈
s
}
Phép giao
:
r
∩
s
= {
t
⏐
t
∈
r
và
t
∈
s
}
Phép hiệu
:
r
–
s
= {
t
⏐
t
∈
r
và
t
∉
s
}
r
∪ (
s
∪
t
) = (
r
∪
s
) ∪
t
r
∩ (
s
∩
t
) = (
r
∩
s
) ∩
t
Hồ Cẩm Hà
Chương 3
4
Các phép toán tập hợp
Phép tích Descartes
:
r × s = {
t
⏐
t
=(a1, a2,..,an, b1, b2,..,bm),
(a1, a2,..,an) ∈
r
và
(b1, b2,..,bm)∈
s
}
Như vậy nếu
r
có k1 bộ,
s
có k2 bộ thì
r
×
s
có k1× k2 bộ.
Hồ Cẩm Hà
Chương 3
5
Các phép toán tập hợp
Phép chia
:
r
r
÷
s
={
t
⏐
t
=(am+1,am+2, ..,an):
∀(a1, a2,..,am) ∈
s
, (a1, a2,..,am, am+1, ..,an) ∈
r
}
