r >>>><<<< s = ππππ σσσσ (r ìììì s) i1, i2, ..., ip R.A1=S.A1∧∧∧∧ ... ∧∧∧∧ R.Ak=S.Ak i1, i2, ..., ip R.A1=S.A1∧∧∧∧ ... ∧∧∧∧ R.Ak=S.Ak
◊ Ví dụ. Cho quan hệ r với các thuộc tính A,B,C và s với các thuộc tính B,C,D. Sau đây là ví dụ cụ thể về phép nối tự nhiên của r và s. B,C,D. Sau đây là ví dụ cụ thể về phép nối tự nhiên của r và s.
r s r><sA B C B C D ⇒⇒⇒⇒ A B C D A B C B C D ⇒⇒⇒⇒ A B C D a b c b c d a b c d d b c b c e a b c e b b f a d b d b c d c a d d b c e c a d b ◊ Ví dụ Các quan hệ
EMP(ENO, ENAME, TITLE) PAY(TITLE, SAL) PAY(TITLE, SAL)
cho ở ví dụ tr−ớc, có thuộc tính chung là TITLE. Nối tự nhiên của hai quan hệ cho ở bảng sau Nối tự nhiên của hai quan hệ cho ở bảng sau
i. Phép bán nối
Cho quan hệ r với l−ợc đồ quan hệ R=(A1,..., An) và quan hệ s với l−ợc đồ quan hệ S=(B1,..., Bm). quan hệ S=(B1,..., Bm).
Cho F là biểu thức lôgic gồm các toán hạng dạng Aθ B, trong đó A là thuộc tính của r và B là thuộc tính s, và θ là một trong các toán tử so sánh (<, =, tính của r và B là thuộc tính s, và θ là một trong các toán tử so sánh (<, =, >, ≠ , ≤, ≥).
Bán nối của quan hệ r và quan hệ s theo điều kiện nối F, ký hiệu
r >>>>< s
F
là tập con các bộ của r có tham gia vào nối (theo F) của r và s.
• Công thức: biểu diễn bán nối bằng phép nối và chiếu
EMP >>>><<<< PAY
ENO ENAME TITLE SAL E1 J.Doe Elect.Eng. 40000 E1 J.Doe Elect.Eng. 40000 E2 M.Smith Syst.Anal. 34000 E3 A.Lee Mech.Eng. 27000 E4 J.Miller Programmer 24000 E5 B.Casey Syst.Anal. 34000 E6 L.Chu Elect.Eng. 40000 E7 R.David Mech.Eng. 27000 E8 J.Jones Syst.Anal. 34000
Ch−ơng 4. Mô hình cơ sở dữ liệu quan hệ 4 − 4 − 264 − 4 − 262626
r >>>>< s = ππππR (r >>>><<<< s)
F F