Bài giảng Cơ sở dữ liệu - Chương 4: Đại số quan hệ cung cấp cho người học các kiến thức: Các phép toán một ngôi, các phép toán hai ngôi, các phép toán khác. Mời các bạn cùng tham khảo nội dung chi tiết.
11/22/2018 CƠ SỞ DỮ LIỆU ĐẠI SỐ QUAN HỆ Cơ sở liệu – Tổng quan hệ thống sở liệu NỘI DUNG • Các phép tốn ngơi • Các phép tốn hai ngơi • Các phép tốn khác Ths Trịnh Hồng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu CÁC PHÉP TỐN MỘT NGƠI Phép chọn Chọn từ quan hệ R liệu thỏa mãn điều kiện C Ký hiệu: σC(R) Phép chiếu Chia quan hệ R thành hai phần: phần chọn chứa thuộc tính chiếu, phần khơng chọn chứa thuộc tính cịn lại Ký hiệu: L(R) Phép đổi tên Đổi tên quan hệ R thuộc tính Ký hiệu: S(R) Ths Trịnh Hoàng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu CÁC PHÉP TỐN MỘT NGƠI Một số ý • Điều kiện chọn biểu thức lôgic kết hợp phép so sánh phép nối lơgic AND, OR, NOT • Phép chiếu áp dụng lên thuộc tính biểu thức tính tốn dựa thuộc tính • Phép chọn phép chiếu làm giảm kích thước quan hệ kết so với quan hệ gốc Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu CÁC PHÉP TOÁN MỘT NGƠI Các ví dụ • Liệt kê nhân viên đơn vị số DNum = 1(EMPLOYEE) • Liệt kê nhân viên làm việc đơn vị số có mức lương $85,000/năm DNum = AND ESalary>85000 (EMPLOYEE) Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu CÁC PHÉP TỐN MỘT NGƠI Các ví dụ • Liệt kê tên mức lương tất nhân viên cơng ty EName, ESalary (EMPLOYEE) • Liệt kê tên lương thực lãnh nhân viên, biết lương thực lãnh hai lần mức lương EName, 2*ESalary (EMPLOYEE) Ths Trịnh Hoàng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu CÁC PHÉP TỐN MỘT NGƠI Các ví dụ • Đổi tên thuộc tính PName PROJECT thành ‘proName’ PNumber, proName, dNum, PLocation (PROJECT) • Đổi tên quan hệ PROJECT thành quan hệ PROS (giữ nguyên tên thuộc tính PROS (PROJECT) Ths Trịnh Hồng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu BÀI TẬP DEPENDENT PROJECT EMPLOYEE DEPARTMENT DName PNumber ESSN DNumber ESSN PName EName DName DSex PLocation ESalary mgrSSN DBirthdate DNum ESex mgrStartdate EBirthdate DRelationship EStartdate WORKSON ESSN DNum supervisorSSN PNum DEPLOCATION DNum DLocation workHours Liệt kê tất nhân viên nữ công ty Liệt kê tất nhân viên nữ có mức lương 30.000 Liệt kê tất nhân viên nữ độ tuổi từ 25 đến 40 Liệt kê tất nhân viên nữ vừa tuyển dụng năm Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu BÀI TẬP DEPENDENT PROJECT EMPLOYEE DEPARTMENT DName PNumber ESSN DNumber ESSN PName EName DName DSex PLocation ESalary mgrSSN DBirthdate DNum ESex mgrStartdate EBirthdate DRelationship EStartdate WORKSON ESSN PNum DNum supervisorSSN DEPLOCATION DNum DLocation workHours Liệt kê tên, tuổi nhân viên có từ năm kinh nghiệm trở lên Liệt kê tên, số năm công tác nhân viên có mức lương 45.000 Ths Trịnh Hồng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu CÁC PHÉP TOÁN HAI NGƠI Phép tốn tập hợp Quan hệ tập hợp, hai quan hệ có phép tốn tập hợp phép hợp, phép giao, phép trừ Phép nhân chéo Tổ hợp từ hai quan hệ cách ngẫu nhiên Phép kết theta Tổ hợp từ hai quan hệ cho thỏa mãn điều kiện kết Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP TOÁN TẬP HỢP Điều kiện khả hợp Hai quan hệ gọi khả hợp, có số thuộc tính, miền giá trị cho cặp thuộc tính tương ứng Phép hợp R S = {t | t R t S} Phép giao R S = {t | t R t S} Phép trừ R S = {t | t R t S} Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP TOÁN TẬP HỢP Một số ý • Các liệu trùng bị loại bỏ khỏi kết phép tốn tập hợp • Lược đồ quan hệ kết lược đồ quan hệ đứng trước phép tốn Ths Trịnh Hồng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP TOÁN TẬP HỢP Các ví dụ • Liệt kê nhân viên làm việc đơn vị số có mức lương $85,000/năm DNum = AND ESalary>85000 (EMPLOYEE) R1=DNum = (EMPLOYEE) R2=ESalary>85000 (EMPLOYEE) R = R1 R2 Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu BÀI TẬP DEPENDENT PROJECT EMPLOYEE DEPARTMENT DName PNumber ESSN DNumber ESSN PName EName DName DSex PLocation ESalary mgrSSN DBirthdate DNum ESex mgrStartdate EBirthdate DRelationship EStartdate WORKSON ESSN DNum supervisorSSN PNum DEPLOCATION DNum DLocation workHours Liệt kê mã số dự án đơn vị mã số 001 quản lý có tham gia nhân viên mã số 00001 Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu BÀI TẬP DEPENDENT PROJECT EMPLOYEE DEPARTMENT DName PNumber ESSN DNumber ESSN PName EName DName DSex PLocation ESalary mgrSSN DBirthdate DNum ESex mgrStartdate EBirthdate DRelationship EStartdate WORKSON ESSN PNum DNum supervisorSSN DEPLOCATION DNum DLocation workHours Liệt kê mã số dự án đơn vị mã số 001 quản lý khơng có tham gia nhân viên mã số 00001 Ths Trịnh Hoàng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP NHÂN CHÉO Định nghĩa • Mỗi quan hệ kết Q=RS tổ hợp R với S Một số đặc trưng • Hai quan hệ tham gia khơng cần khả hợp • Nếu R có nR thuộc tính, mR bộ, S có nS thuộc tính, mS RS có nR+nS thuộc tính mR*mS Phép nhân chéo khơng thực có nhiều ý nghĩa Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP NHÂN CHÉO Ví dụ Ths Trịnh Hồng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP KẾT THETA Định nghĩa • Mỗi quan hệ kết Q=R⋈CS tổ hợp R với S cho thỏa mãn điều kiện kết C Một số đặc trưng • Hai quan hệ tham gia khơng cần khả hợp • Phép kết theta phép chọn điều kiện C phép nhân chéo R⋈CS =C(RS) Ths Trịnh Hoàng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP KẾT THETA Ví dụ R⋈ACS ? Ths Trịnh Hoàng Nam, namth@buh.edu.vn 11/22/2018 Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP KẾT NGỒI Phép kết ngồi • Kết r quan hệ R với s quan hệ S cho thỏa mãn điều kiện C • Nếu khơng tìm thấy s thế, r kết với chứa toàn giá trị NULL ứng với thuộc tính S Ví dụ R ⋉ A>CS ? Ths Trịnh Hoàng Nam, namth@buh.edu.vn Cơ sở liệu – Tổng quan hệ thống sở liệu PHÉP KẾT NGỒI Phép kết ngồi trái R ⋉ CS • Kết r quan hệ R với s quan hệ S cho thỏa mãn điều kiện C • Nếu khơng tìm thấy s thế, r kết với chứa tồn giá trị NULL ứng với thuộc tính S Phép kết ngồi phải R ⋊ CS • Kết r quan hệ R với s quan hệ S cho thỏa mãn điều kiện C • Nếu khơng tìm thấy s thế, r kết với chứa toàn giá trị NULL ứng với thuộc tính S Phép kết ngồi hai bên R >