Bài giảng môn học Cơ sở dữ liệu - Chương 4: Đại số quan hệ và phép tính quan hệ

Mời các bạn tham khảo bài giảng Cơ sở dữ liệu: Chương 4 - Đại số quan hệ và phép tính quan hệ sau đây để nắm bắt những nội dung về giới thiệu chung; phép toán một ngôi; phép toán hai ngôi; phép toán khác; phép toán quan hệ biến bộ; phép toán quan hệ biến miền.

Chương Đại số quan hệ Nội dung trình bày     Giới thiệu Phép tốn ngơi Phép tốn hai ngơi Phép tốn khác Giới thiệu (1)  Đại số quan hệ • Là tập hợp phép tốn sở mơ hình liệu quan hệ • Biểu thức đại số quan hệ chuỗi phép tốn • Kết biểu thức thể quan hệ  Ý nghĩa • Cơ sở hình thức cho phép tốn mơ hình quan hệ • Cơ sở để cài đặt tốu ưu hóa truy vấn HQT CSDL quan hệ • Được áp dụng SQL Giới thiệu (2)  Tốn hạng • Các thể quan hệ • Các tập hợp  Tốn tử phép tốn • Phép tốn tập hợp - Hội, giao, hiệu, tích Cartesian • Phép tốn quan hệ - Chọn, chiếu, kết, chia, đổi tên - Một số phép tốn khác Phép tốn ngơi  Là phép toán tác động lên quan hệ  Gồm • Phép chọn (Select) • Phép chiếu (Project) • Phép đổi tên (Rename) Phép chọn (1)  Để rút trích liệu thỏa điều kiện chọn từ quan hệ R A B C D       12   23 10 A B C D     23 10 A=B  D>5(R)  Cú pháp  (R) • biểu thức logic Phép chọn (2)  Biểu thức điều kiện • Chứa mệnh đề có dạng - - • Tốn tử so sánh: =, , ≥, ≠ • Các mệnh đề nối toán tử logic: , ,   Đặc trưng • Phép chọn có tính giao hốn - ((R)) = ((R)) • Kết quan hệ - Có bậc với R - Có số số R Phép chiếu (1)  Để rút trích cột ứng với thuộc tính quan hệ R A B C D       12   23 10 A D  7  3  10 A,D(R)  Cú pháp  (R) • danh sách thuộc tính R Phép chiếu (2)  Đặc trưng • Phép chiếu khơng có tính giao hốn - ((R))  ((R)) • Phép chiếu loại bỏ trùng • Kết quan hệ - Có bậc số thuộc tính danh sách thuộc tính - Có bậc nhỏ bậc R - Có số số R  Mở rộng phép chiếu • Cho phép sử dụng phép toán số học danh sách thuộc tính - A,2*C(R) Chuỗi phép tốn phép gán  Chuỗi phép tốn • Muốn sử dụng kết phép toán làm tốn hạng phép tốn khác • Muốn viết phép toán lồng - A,C(A=B  D>5(R))  Phép gán • Muốn lưu lại kết phép tốn • Để đơn giản hóa chuỗi phép tốn phức tạp • Cú pháp - R’  E - E biểu thức đại số quan hệ • Ví dụ - R’  A=B  D>5(R) A,C(R’) Phép kết  Để kết hợp có liên quan từ hai quan hệ  Có loại • Kết theta (Theta Join) - R S - biểu thức logic • Kết (Equi Join) • Kết tự nhiên (Natural Join) - R S R * S Phép kết theta  Biểu thức điều kiện • Chứa mệnh đề có dạng - Ai Bj + Ai thuộc tính R + Bj thuộc tính S + Miền giá Ai  Miền giá trị Bj • Tốn tử so sánh: =, , ≥, ≠ • Các mệnh đề nối toán tử logic:  R A B C    S E F       12 R S A B C E F        12  12 A=E  C