Chương 4: Đại số quan hệ (Relational Algebra)

4 Đại số quan hệ (Relational Algebra) Nội dung chi tiết Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chọn Phép chiếu Phép tích Cartesian Phép kết Phép chia Các phép toán khác 4-2 Giới thiệu Xét số xử lý quan hệ NHANVIEN • Thêm nhân viên • Chuyển nhân viên có tên “Tùng” sang phịng số • Cho biết họ tên ngày sinh nhân viên có lương 20000 4-3 TENNV HONV NGSINH DCHI PHAI LUONG PHONG Tung Nguyen 638 NVC Q5 Nam 40000 Hang Bui 332 NTH Q1 Nu 25000 Nhu Le 43000 Nguyen 291 HVH QPN Ba Ria VT Nu Hung Nam 38000 Quang Pham 12/08/195 07/19/196 06/20/195 09/15/196 11/10/193 450 TV HN Nam 55000 Giới thiệu (tt) Có loại xử lý • Làm thay đổi liệu (cập nhật) – Thêm mới, xóa sửa • Khơng làm thay đổi liệu (rút trích) – Truy vấn (query) Thực xử lý • Đại số quan hệ (Relational Algebra) – Biểu diễn câu truy vấn dạng biểu thức • Phép tính quan hệ (Relational Calculus) – Biểu diễn kết • SQL (Structured Query Language) 4-4 Nhắc lại Đại số • Tốn tử (operator) • Tốn hạng (operand) Trong số học • Toán tử: +, -, *, / • Toán hạng - biến (variables): x, y, z • Hằng (constant) • Biểu thức 4-5 Đại số quan hệ Biến quan hệ Các phép toán tập hợp – Hội  (union) – Giao  (intersec) – Trừ  (difference) Các phép toán quan hệ – Chọn  (selection) – Chiếu  (projection) – Tích Cartesian  (Cartesian product) – Kết (join) – Đổi tên  4-6 Đại số quan hệ (tt) Hằng số thể quan hệ Biểu thức • Được gọi câu truy vấn • Là chuỗi phép toán đại số quan hệ • Kết trả thể quan hệ 4-7 Nội dung chi tiết Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chọn Phép chiếu Phép tích Cartesian Phép kết Phép chia Các phép toán khác 4-8 Các thao tác cập nhật quan hệ Phép toán tập hợp Phép hội Cho quan hệ r(R) s(S) khả hợp Phép hội r s • Ký hiệu r  s • Là quan hệ gồm thuộc r thuộc s, hai (các trùng lắp bị bỏ) r  s = { t / tr  ts } Ví dụ r 4-9 A B  s A B     r’ A B     Phép giao Cho quan hệ r(R) s(S) khả hợp Phép giao r s • Ký hiệu r  s • Là quan hệ gồm thuộc r đồng thời thuộc s r  s = { t / tr  ts } Ví dụ r 4-10 A B  s A B     r’ A B  ... lý • Đại số quan hệ (Relational Algebra) – Biểu diễn câu truy vấn dạng biểu thức • Phép tính quan hệ (Relational Calculus) – Biểu diễn kết • SQL (Structured Query Language) 4-4 Nhắc lại Đại số. .. Biểu thức • Được gọi câu truy vấn • Là chuỗi phép tốn đại số quan hệ • Kết trả thể quan hệ 4-7 Nội dung chi tiết Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chọn Phép chiếu Phép tích Cartesian... (difference) Các phép toán quan hệ – Chọn  (selection) – Chiếu  (projection) – Tích Cartesian  (Cartesian product) – Kết (join) – Đổi tên  4-6 Đại số quan hệ (tt) Hằng số thể quan hệ Biểu thức • Được