Slide bài giảng môn cơ sở dữ liệu (ĐH quốc gia HCM)

BUỔI Bài 7: (tiếp theo) Ngôn ngữ Đại số quan hệ Khoa HTTT - Dương Khai Phong Nội dung Phép kết Phép chia Hàm tính tốn gom nhóm Khoa HTTT - Dương Khai Phép kết 1.1 Phép kết 1.2 Phép kết bằng, phép kết tự nhiên 1.3 Phép kết Khoa HTTT - Dương Khai Phép kết (Theta-Join) 1.1 Phép kết Theta-join (θ ): tương tự phép tích kết hợp với phép chọn Điều kiện chọn gọi điều kiện kết P Ký hiệu: R S Trong R,S quan hệ, p điều kiện kết Các có giá trị NULL thuộc tính kết nối không xuất kết phép kết Phép kết với điều kiện tổng quát gọi θ Kết với θ phép so sánh ( ≠ ,= ,> ,≥ ,< ,≤ ) Khoa HTTT - Dương Khai Phép kết (Theta-Join) 1.1 Phép kết A1> B2 Ví dụ: Cho quan hệ R,S sau: R S R S A1 A2 B1 B2 B3 B3 8 7 8 8 8 8 8 8 A1 A2 B1 B2 Khoa HTTT - Dương Khai Phép kết (Theta-Join) 1.2 Phép kết bằng, kết tự nhiên Nếu θ phép so sánh (=), phép kết gọi phép kết (equi-join) MAHV=TRUONGLOP Ký hiệu: HOCVIEN  LOP Nếu điều kiện equi-join thuộc tính giống gọi phép kết tự nhiên (naturaljoin) Khi kết phép kết loại bỏ bớt cột (bỏ cột giống nhau) Ký hiệu: MAHV HOCVIEN LOP MAHV HOCVIEN * KETQUATHI Khoa HTTT - Dương Khai Phép kết (Theta-Join) 1.3 Phép kết (outer join) Mở rộng phép kết để tránh thơng tin Thực phép kết sau thêm vào kết phép kết quan hệ mà không phù hợp với quan hệ Có loại:    Left outer join Right outer join Full outer join R R R S S S Ví dụ: In danh sách tất học viên điểm số môn học mà học viên thi (nếu có) Khoa HTTT - Dương Khai Phép kết (Theta-Join) 1.3 Phép kết (outer join) HOCVIEN Mahv Hoten HV01 Nguyen Van Lan HV02 Tran Hong Son HV03 Nguyen Le HV04 Le Minh KETQUATHI Mahv Mamh Diem HV01 CSDL 7.0 HV02 CSDL 8.5 HV01 CTRR 8.5 HV03 CTRR 9.0 HOCVIEN Mahv mahv Hoten KETQUATHI Mahv Mamh Diem HV01 Nguyen Van Lan HV01 CSDL 7.0 HV01 Nguyen Van Lan HV01 CTRR 8.5 HV02 Tran Hong Son HV02 CSDL 8.5 HV03 Nguyen Le HV03 CTRR 9.0 HV04 Le Minh Null Null Null Khoa HTTT - Dương Khai Phép chia (Division) Định nghĩa: Q = R ÷ S = {t / ∀s ∈ S , (t , s) ∈ R} R S hai quan hệ, R+ S+ tập thuộc tính R S Điều kiện S+≠ ∅ tập không R+ Q kết phép chia R S, Q+ = R+ - S+ Có thể diễn đạt phép tốn đại số sau: T ←π + ( R) + R −S T ←π + ((S ×T ) − R) + R −S T ← T −T Khoa HTTT - Dương Khai Phép chia (Division) Ví dụ: Tìm học viên thi tất môn R S KETQUATHI Mahv Mamh Diem Q MONHOC Mahv Mamh Tenmh HV01 HV03 HV01 CSDL 7.0 CSDL Co so du lieu HV02 CSDL 8.5 CTRR Cau truc roi rac HV01 CTRR 8.5 THDC Tin hoc dai cuong HV03 CTRR 9.0 HV01 THDC 7.0 HV02 THDC 5.0 HV03 THDC 7.5 HV03 CSDL 6.0 KETQUA÷ MH KETQUA ← KETQUATHI [ MaHV , MaMH ] MH ← MONHOC[ MaMH ] Khoa HTTT - Dương Khai 10 Phép chia (Division) A B1 B2 B3 MANV MADA MADA MADA MADA TH00 TH00 TH00 TH002 TH002 001 TH00 001 TH002 002 TH00 002 TH002 A/B1 A/B2 A/B3 002 DT00 MANV MANV MANV 001 001 002 003 TH00 002 002 DT00 003 Khoa HTTT - Dương Khai 11 Hàm tính tốn gom nhóm Hàm tính tốn gồm hàm: avg(giatri), min(giatri), max(giatri), sum(giatri), count(giatri) Phép tốn gom nhóm: G1 ,G2 , ,Gn     ℑ F1 ( A1 ), F2 ( A2 ), , Fn ( An ) ( E ) E biểu thức đại số quan hệ Gi thuộc tính gom nhóm (rỗng, khơng gom nhóm) Fi hàm tính tốn Ai tên thuộc tính Khoa HTTT - Dương Khai 12 Hàm tính tốn gom nhóm Điểm thi cao nhất, thấp nhất, trung bình môn CSDL ? ℑ max( Diem ),min( Diem ),agv ( Diem )σ Mamh = 'CSDL' ( KETQUATHI ) Điểm thi cao nhất, thấp nhất, trung bình mơn ? Mamh ℑ max( Diem ),min( Diem ),avg ( Diem ) ( KETQUATHI ) Khoa HTTT - Dương Khai 13 ... HTTT - Dương Khai 11 Hàm tính tốn gom nhóm Hàm tính tốn gồm hàm: avg(giatri), min(giatri), max(giatri), sum(giatri), count(giatri) Phép tốn gom nhóm: G1 ,G2 , ,Gn     ℑ F1 ( A1 ), F2 ( A2... ) − R) + R −S T ← T −T Khoa HTTT - Dương Khai Phép chia (Division) Ví dụ: Tìm học viên thi tất môn R S KETQUATHI Mahv Mamh Diem Q MONHOC Mahv Mamh Tenmh HV01 HV03 HV01 CSDL 7.0 CSDL Co so du... ),min( Diem ),agv ( Diem )σ Mamh = 'CSDL' ( KETQUATHI ) Điểm thi cao nhất, thấp nhất, trung bình môn ? Mamh ℑ max( Diem ),min( Diem ),avg ( Diem ) ( KETQUATHI ) Khoa HTTT - Dương Khai 13