Phép toán hai ngôi

Phép tốn ngơi  Là phép tốn tác động lên hai quan hệ  Gồm loại • Phép toán tập hợp - Phép hội (Union) Phép giao (Intersection) Phép hiệu (Mimus) Phép tích Cartesian • Phép tốn phi tập hợp - Phép kết (Join) - Phép chia (Division) Phép toán tập hợp (1)  Chỉ sử dụng hai quan hệ tác động khả hợp  Hai quan hệ R(A1, , An) S(B1, , Bn) gọi khả hợp • Bậc R = Bậc S • Miền giá trị Ai  Miền giá trị Bi, với i = 1, , n Phép hội  Hội R S • RS • Là quan hệ gồm thuộc R thuộc S • Các trùng bị loại  R  S = {t | t  R  t  S} R C  12  23  12  23  12 C     12   23 C  S A A A RS Phép giao  Giao R S • RS • Là quan hệ gồm thuộc R đồng thời thuộc S  R  S = {t | t  R  t  S} R A C  S A C    12  12  23  23 RS A C   23 Phép hiệu  Hiệu R S • R-S • Là quan hệ gồm thuộc R không thuộc S  R - S = {t | t  R  t  S} R A C  S A C    12  12  23  23 R-S A C   12 Phép toán tập hợp (2)  Đặc trưng • Phép hội giao có tính giao hoán - R  S = S  R R  S = S  R • Phép hội giao có tính kết hợp - R  (S  T) = (R  S)  T R  (S  T) = (R  S)  T Phép tích Cartesian  Tích Cartesian R S (khơng thiết khả hợp) • • • • RS Là quan hệ Q mà tổ hợp thuộc R thuộc S Bậc Q = Bậc R + Bậc S Số Q = Số R  Số S  R  S = {(a1, , am, b1, , bn) | (a1, , am)  R  (b1, , bn)  S} R A B C     S D E 1  5  12 RS A B C D E   1       5   12   12 Phép chia (1)  Để rút trích quan hệ liên quan với tất quan hệ lại  Cho quan hệ R(Z) S(X) • • • • Z tập hợp thuộc tính quan hệ R X tập hợp thuộc tính quan hệ S X  Z R chia S quan hệ T(Y) với Y = Z – X - T(Y) = {t | t  Y(R)   u  S  (t, u)  R}  Cú pháp • RS Phép chia (2) A B C    S D E  12    A B C D E     23   12    23   23   10   12   23   23 10 10   12 A,B,C(R) RS A B C     23 R Một số ví dụ  Tìm mã số nhân viên phòng số giám sát trực tiếp nhân viên phịng số • Q1  MaPB = 5(NHANVIEN) Q2  MaNV(Q1) Q3  MaGS(Q1) Q  Q2  Q3  Cho biết họ, tên nhân viên nữ tên thân nhân họ • Q1  GTinh = ‘Nu’(NHANVIEN) Q2  (HoNV, TenNV, MaNV1)(Ho, Ten, MaNV(Q1)) Q3  Q2  THANNHAN Q4  MaNV1 = MaNV(Q3) Q  HoNV, TenNV, Ten(Q4) Một số ví dụ  Cho biết tên, địa nhân viên phịng Nghiên cứu • Q1  TenPB = ‘Nghien cuu’(PHONGBAN) Q2  Q1 * NHANVIEN Q  Ho, Ten, DChi(Q2)  Cho biết tên nhân viên tham gia tất dự án phịng số điều phối • Q1  MaDA(PhongQL = 5(DUAN)) Q2  MaNV, MaDA(THAMGIA) Q3  Q2  Q1 Q  Ho, Ten(Q3 * NHANVIEN) .. .Phép toán tập hợp (1)  Chỉ sử dụng hai quan hệ tác động khả hợp  Hai quan hệ R(A1, , An) S(B1, , Bn) gọi khả hợp • Bậc R = Bậc S • Miền giá trị Ai  Miền giá trị Bi, với i = 1, , n Phép. .. 12 Phép toán tập hợp (2)  Đặc trưng • Phép hội giao có tính giao hốn - R  S = S  R R  S = S  R • Phép hội giao có tính kết hợp - R  (S  T) = (R  S)  T R  (S  T) = (R  S)  T Phép. .. 23 C  S A A A RS Phép giao  Giao R S • RS • Là quan hệ gồm thuộc R đồng thời thuộc S  R  S = {t | t  R  t  S} R A C  S A C    12  12  23  23 RS A C   23 Phép hiệu  Hiệu R