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
b) Kết nối tự nhiên:
Định nghĩa: Cho quan hệ R(Ω) và S(Σ). Khi đó kết nối tự nhiên của quan hệ R và S là
một quan hệ P trên các thuộc tính Ω Σ = Ω ∪ Σ , và
Ví dụ
R ⏐>< S = π Ω ( R x S )
Ví dụ
Quan hệ R Quan hệ S R ⏐>< S
A B C
a b c
d b c
b b k
c a d
B C D
b c d
b c y
a d b
A B C D
a b c a
a b c y
d b c d
d b c y
c a d b
Hình 5.10 Phép nửa kết nối
R >< S
A B C
a b c
d b c
c a d
5.4 Các tính chất của đại số quan hệ
Kết quả các phép toán cũng là một quan hệ. Tuy nhiên các toán hạng là các quan hệ giao
hoán với nhau, nghĩa là các bộ thay đổi thứ tự trong bảng, điều này không quan trọng với
cách biểu diễn dữ liệu. Nó vẫn đảm bảo tính độc lập và tính toàn vẹn dữ liệu.
5.4.1 Tính chất giao hoán
Các phép hợp , giao và kết nối trong đại số quan hệ là các phép toán có tính chất giao hoán.
Tức là với mọi quan hệ R1, R2 thì