Bài giảng Cơ sở dữ liệu: Chương 4 - ThS. Trịnh Hoàng Nam

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.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 4 - ThS. Trịnh Hoàng Nam11/22/2018CƠ SỞ DỮ LIỆUĐẠI SỐ QUAN HỆCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuNỘI DUNG1• Các phép toán một ngôi2• Các phép toán hai ngôi3• Các phép toán khácThs. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuCÁC PHÉP TOÁN MỘT NGÔIPhép chọnChọn từ quan hệ R các bộ dữ liệu thỏa mãn điều kiện C.Ký hiệu: σC(R)Phép chiếuChia quan hệ R thành hai phần: phần được chọn chứa các thuộctính chiếu, phần không được chọn chứa các thuộc tính còn lại.Ký hiệu: L(R)Phép đổi tênĐổi tên quan hệ R và các thuộc tính của nó.Ký hiệu: S(R)Ths. Trịnh Hoàng Nam, namth@buh.edu.vn111/22/2018Cơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuCÁC PHÉP TOÁN MỘT NGÔIMột số chú ý• Điều kiện chọn là một biểu thức lôgic kếthợp các phép so sánh bởi các phép nối lôgicAND, OR, và NOT• Phép chiếu được áp dụng lên các thuộc tínhvà các biểu thức tính toán dựa trên cácthuộc tính đó• Phép chọn và phép chiếu làm giảm kíchthước của quan hệ kết quả so với quan hệgốcThs. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuCÁC PHÉP TOÁN MỘT NGÔICác ví dụ• Liệt kê nhân viên trong đơn vị số 1DNum = 1(EMPLOYEE)• Liệt kê nhân viên làm việc trongđơn vị số 1 và có mức lương trên$85,000/nămDNum = 1 AND ESalary>85000 (EMPLOYEE)Ths. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuCÁC PHÉP TOÁN MỘT NGÔICác ví dụ• Liệt kê tên và mức lương cơ bản củatất cả nhân viên trong công tyEName, ESalary (EMPLOYEE)• Liệt kê tên và lương thực lãnh củanhân viên, biết lương thực lãnh bằnghai lần mức lương cơ bảnEName, 2*ESalary (EMPLOYEE)Ths. Trịnh Hoàng Nam, namth@buh.edu.vn211/22/2018Cơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuCÁC PHÉP TOÁN MỘT NGÔICác ví dụ• Đổi tên thuộc tính PNamePROJECT thành ‘proName’củaPNumber, proName, dNum, PLocation (PROJECT)• Đổi tên quan hệ PROJECT thànhquan hệ PROS (giữ nguyên tên cácthuộc tínhPROS (PROJECT)Ths. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuBÀI TẬP 1DEPENDENTPROJECTEMPLOYEEDEPARTMENTDNamePNumberESSNDNumberESSNPNameENameDNameDSexPLocationESalarymgrSSNDBirthdateDNumESexmgrStartdateEBirthdateDRelationshipEStartdateWORKSONESSNDNumsupervisorSSNPNumDEPLOCATIONDNumDLocationworkHoursLiệt kê tất cả nhân viên nữ trong công tyLiệt kê tất cả nhân viên nữ có mức lương trên 30.000Liệt kê tất cả nhân viên nữ ở độ tuổi từ 25 đến 40Liệt kê tất cả nhân viên nữ vừa được tuyển dụng trongnăm nayThs. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuBÀI TẬP 1DEPENDENTPROJECTEMPLOYEEDEPARTMENTDNamePNumberESSNDNumberESSNPNameENameDNameDSexPLocationESalarymgrSSNDBirthdateDNumESexmgrStartdateEBirthdateDRelationshipEStartdateWORKSONESSNPNumDNumsupervisorSSNDEPLOCATIONDNumDLocationworkHours Liệt kê tên, tuổi của các nhân viên có từ 5 năm kinhnghiệm trở lên Liệt kê tên, số năm công tác của các nhân viên cómức lương trên 45.000Ths. Trịnh Hoàng Nam, namth@buh.edu.vn311/22/2018Cơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuCÁC PHÉP TOÁN HAI NGÔIPhép toán tập hợpQuan hệ là một tập hợp, giữa hai quan hệ có các phép toán tậphợp như phép hợp, phép giao, và phép trừPhép nhân chéoTổ hợp các bộ từ hai quan hệ một cách ngẫu nhiênPhép kết thetaTổ hợp các bộ từ hai quan hệ sao cho thỏa mãn điều kiện kếtThs. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuPHÉP TOÁN TẬP HỢPĐiều kiện khả hợpHai quan hệ được gọi là khả hợp, nếu có cùng số thuộc tính, vàcùng miền giá trị cho từng cặp thuộc tính tương ứngPhép hợpR  S = {t | t  R  t  S}Phép giaoR  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.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuPHÉP TOÁN TẬP HỢPMột số chú ý• Các bộ dữ liệu trùng nhau bị loại bỏ rakhỏi kết quả của các phép toán tập hợp• Lược đồ của quan hệ kết quả là lược đồcủa quan hệ đứng trước trong phép toánThs. Trịnh Hoàng Nam, namth@buh.edu.vn411/22/2018Cơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuPHÉP TOÁN TẬP HỢPCác ví dụ• Liệt kê nhân viên làm việc trong đơn vịsố 1 và có mức lương trên$85,000/nămDNum = 1 AND ESalary>85000 (EMPLOYEE)R1=DNum = 1 (EMPLOYEE)R2=ESalary>85000 (EMPLOYEE)R = R1  R2Ths. Trịnh Hoàng Nam, namth@buh.edu.vnCơ sở dữ liệu – Tổng quan hệ thống cơ sở dữ liệuBÀI TẬP 2DEPENDENTPROJECTEMPLOYEEDEPARTMENTDNamePNumberESSNDNumberESSNPNameENameDNameDSexPLocationESalarymgrSSNDBirthdateDNumESexmgrStartdateEBirthdateDRelationshipEStartdateWORKSONESSNDNumsupervisorSSNPNumDEPLOCATIONDNumDLocationworkHours ...