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

và
t
∉
s
}
r
∪ (
s
∪
t
) = (
r
∪
s
) ∪
t
r
∩ (
s
∩
t
) = (
r
∩
s
) ∩
t
Hồ Cẩm Hà
Chương 3
4

:
r
r
÷
s
={
t
⏐
t
=(am+1,am+2, ..,an):
∀(a1, a2,..,am) ∈
s
, (a1, a2,..,am, am+1, ..,an) ∈
r
}