Slide cơ sở dữ liệu chương 4 quan hệ đại số

Chương ĐẠI SỐ QUAN HỆ (PHẦN 2) Bộ môn Hệ thống thông tin Khoa CNTT – Đại học Khoa học tự nhiên, TpHCM CuuDuongThanCong.com https://fb.com/tailieudientucntt Đại số quan hệ • Tốn tử phép tốn (operations) Phép tính Ký hiệu Số quan hệ Phép Phép chọn Selection   Phép chiếu Projection   Tích decartes Cartesian production   Phép hội Union   Phép trừ Difference   Phép giao Intersection  Phép kết Join Phép chia Devision  Phép gán  Phép đổi tên  2 CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung • • • • • Phép tích Cartesian Phép kết Phép chia Các phép tốn khác Các thao tác cập nhật quan hệ CuuDuongThanCong.com https://fb.com/tailieudientucntt PHÉP TÍCH CARTESIAN CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép tích Cartesian • Được dùng để kết hợp quan hệ lại với • Ký hiệu R  S • Kết trả quan hệ Q – Mỗi Q tổ hợp R S – Nếu R có u S có v Q có u  v – Nếu R có n thuộc tính S có m thuộc tính Q có n + m thuộc tính (R+  S+   ) CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép tích Cartesian (tt) • Ví dụ R S unambiguous A B   RS BX C D  10 +  10 +  20 -  10 - A R.B S.B X C D   10 +   10 +   20 -   10 -   10 +   10 +   20 -   10 - (X,C,D) (S) CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép tích Cartesian (tt) • Thơng thường theo sau phép tích Cartesian phép chọn  RS A=S.B (R  S) A R.B S.B C D A R.B S.B C D   10 +   10 +   10 +   10 +   20 -   20 -   10 -   10 +   10 +   20 -   10 - CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ • Cho biết thơng tin môn thông tin giảng viên làm trưởng mơn MAGV TENBM MABM Hệ thống thơng tin HTTT Cơng nghệ tri thức CNTT Mạng máy tính MMT HOTEN TRUONGB M 002 002 NGAYNHANCHU C 20/09/2004 001 15/05/2005 … NGSINH MABM PHAI LUONG 001 Nguyễn Hoài An 15/02/1973 MMT Nam 2000 002 002 Trần Trà Dương 20/06/1960 HTTT Nu 2500 003 Nguyễn Ngọc Anh 11/05/1975 HTTT Nu 2200 004 Trương Nam Sơn 20/06/1959 VS Nam 2300 … CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ (tt) TENBM MABM Hệ thống thơng tin TRUONGB M HTTT 002 Mạng máy tính MMT 001 NGAYNHANCH GV UC 20/09/2004 002 HOTEN 15/05/2005 Trương Nam Sơn 001 … Trần Trà Dương CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ (tt) • B1: Tích Cartesian BOMON GIAOVIEN BM_GV  (GIAOVIEN  BOMON) • B2: Chọn thỏa TRUONGBM = MAGV KQ   TRUONGBM=MAGV(BM_GV) 10 CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép gom nhóm • Được dùng để phân chia quan hệ thành nhiều nhóm dựa điều kiện gom nhóm • Ký hiệu – – – – G1, G2, …, Gn F1(A1), F2(A2), …, Fn(An)(E) E biểu thức ĐSQH G1, G2, …, Gn thuộc tính gom nhóm F1, F2, …, Fn hàm kết hợp A1, A2, …, An thuộc tính tính tốn hàm Fi 49 CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép gom nhóm (tt) • Ví dụ SUM(C)(R) R A B C     10 SUM_C 27 SUM(C)(R) A A SUM_C  14   10 50 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 19 • Cho biết số lượng giáo viên tổng lương họ 51 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 20 • Cho biết số lượng giáo viên lương trung bình mơn 52 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 21 • Cho biết tên khoa có đơng giáo viên 53 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 22 • Cho biết họ tên giáo viên chủ nhiệm nhiều đề tài 54 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 23 • Cho biết tên chủ đề số lượng đề tài thuộc chủ đề 55 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC THAO TÁC CẬP NHẬT TRÊN QUAN HỆ CuuDuongThanCong.com https://fb.com/tailieudientucntt Các thao tác cập nhật • Nội dung CSDL cập nhật thao tác – Thêm (insertion) – Xóa (deletion) – Sửa (updating) • Các thao tác cập nhật diễn đạt thơng qua phép tốn gán Rnew  phép tốn Rold 57 CuuDuongThanCong.com https://fb.com/tailieudientucntt Thao tác thêm • Được diễn đạt Rnew  Rold  E – R quan hệ – E biểu thức ĐSQH • Ví dụ – Phân cơng giáo viên có mã 001 tham gia công việc đề tài số 001 với mức phụ cấp THAMGIAĐT  THAMGIAĐT  (‘001’, ‘001’, 4, 2) 58 CuuDuongThanCong.com https://fb.com/tailieudientucntt Thao tác xóa • Được diễn đạt Rnew  Rold  E – R quan hệ – E biểu thức ĐSQH • Ví dụ – Xóa phân cơng tham gia đề tài cho giáo viên 001 THAMGIAĐT  THAMGIAĐT   MAGV=‘001’(THAMGIAĐT) 59 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 25 • Xóa đề tài thuộc chủ đề ‘NCPT’ 60 CuuDuongThanCong.com https://fb.com/tailieudientucntt Thao tác sửa • Được diễn đạt Rnew  F1, F2, …, Fn (Rold) – R quan hệ – Fi biểu thức tính tốn cho giá trị thuộc tính • Ví dụ – Tăng mức phụ cấp cho đề tài tất giáo viên lên 1.5 lần THAMGIAĐT MAGV, MAĐT, STT, PHUCAP*1.5(THAMGIAĐT) 61 CuuDuongThanCong.com https://fb.com/tailieudientucntt Ví dụ 26 • Các giáo viên làm đề tài 30 tăng thời gian làm việc lên 1.5 lần, lại tăng lên lần 62 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÂU HỎI ? 63 CuuDuongThanCong.com https://fb.com/tailieudientucntt ... join): phép kết bảo toàn tất quan hệ bên trái, khơng kết với quan hệ bên phải điền giá trị null – Kết nửa (simi-join): Hình thành quan hệ chứa R tham gia phép kết với quan hệ S • Ký hiệu: R S • Có.. .Đại số quan hệ • Tốn tử phép tốn (operations) Phép tính Ký hiệu Số quan hệ Phép Phép chọn Selection   Phép chiếu Projection   Tích... liên quan từ quan hệ thành • Ký hiệu R S – R(A1, A2, …, An) S(B1, B2, …, Bm) • Kết phép kết quan hệ Q – Có n + m thuộc tính Q(A1, A2, …, An, B1, B2, …, Bm) – Mỗi Q tổ hợp R S, thỏa mãn số điều