Slide cơ sở dữ liệu chương 4 quan hệ đại số phần 1

Chương ĐẠI SỐ QUAN HỆ (PHẦN 1) Bộ môn Hệ thống thông tin Khoa CNTT – Đại học Khoa học tự nhiên, TpHCM CuuDuongThanCong.com https://fb.com/tailieudientucntt Nội dung • • • • • Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chọn Phép chiếu CuuDuongThanCong.com https://fb.com/tailieudientucntt GIỚI THIỆU CuuDuongThanCong.com https://fb.com/tailieudientucntt Giới thiệu • Xét số xử lý quan hệ KHOA – Thêm Khoa ‘Hóa học’ vào quan hệ – Chuyển Khoa CNTT sang phòng B12 NĂMTL PHỊNG ĐIỆNTHOAI TRƯỞNGKHOA NGÀYNHẬNCHỨC Cơng nghệ thơng tin 1995 B12 B11 0838123456 002 20/02/2005 VL Vật lý 1976 B21 0838223223 005 18/09/2003 SH Sinh học 1980 B31 0838454545 004 11/10/2000 HH Hóa học 1980 B41 NULL 007 15/10/2001 MÃKHOA TÊNKHOA CNTT – Cho biết tên khoa thành lập 10 năm Sinh học 11/10/2000 CuuDuongThanCong.com https://fb.com/tailieudientucntt 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) • Ngơn ngữ truy vấn (Query Language – QL) : – Cho phép người dùng rút trích hay cập nhật liệu lưu mơ hình liệu • 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 (ngơn ngữ thủ tục) – Phép tính quan hệ (Relational Calculus) • Biểu diễn kết (ngơn ngữ phi thủ tục) – SQL (Structured Query Language) CuuDuongThanCong.com https://fb.com/tailieudientucntt 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 • (x+7) / (y-3) • (x+y)*z and/or (x+7) / (y-3) CuuDuongThanCong.com https://fb.com/tailieudientucntt ĐẠI SỐ QUAN HỆ CuuDuongThanCong.com https://fb.com/tailieudientucntt Đại số quan hệ • Biến quan hệ – Tập hợp (set) • Các tốn tử thao tác / nhiều quan hệ – Kết tạo quan hệ – Không làm thay đổi quan hệ ban đầu • Kết phép tốn làm đầu vào cho phép tốn khác • Thao tác với tất quan hệ (như phần tử tập hợp) • Mang tính đóng (closure) : Cho phép biểu thức lồng số học CuuDuongThanCong.com https://fb.com/tailieudientucntt Đại số quan hệ • 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ệ CuuDuongThanCong.com https://fb.com/tailieudientucntt Đại số quan hệ • Tốn tử phép tốn (operations) Phép tính Ký hiệu Số quan hệ Phép Phép chọn Selection   Phép chiếu Projection   Tích decartes Cartesian production   Phép hội Union   Phép trừ Difference   Phép giao Intersection  Phép kết Join Phép chia Devision  10 CuuDuongThanCong.com https://fb.com/tailieudientucntt PHÉP CHIẾU CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép chiếu • Được dùng để lấy vài cột quan hệ R • Ký hiệu  A1, A2, …, Ak(R) • Kết trả quan hệ – Có k thuộc tính – Có số ln số R • Ví dụ R A B C  10  20  30  40 CuuDuongThanCong.com  A,C (R) A,C (R) https://fb.com/tailieudientucntt A C    29 Phép chiếu (tt) • Phép chiếu khơng có tính giao hốn   X,Y  A1, A2, …, An( (R) =  ( X A1, A2, …, Am(R)) Y = (R))  A1, A2, …, An (R) , với n  m 30 CuuDuongThanCong.com https://fb.com/tailieudientucntt Phép chọn vs Phép chiếu A1, A2, A3 …, An i Phép chọn  A1, A2, A3 …, An j, j