9/6/2008 1 ĐẠI SỐ QUAN HỆ Trần Phước Tuấn tranphuoctuan.khoatoan.dhsp@gmail.com 9/6/2008 CSDL - Trần Phước Tuấn 2 ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC Nội dung 1. Giới thiệu 2. Đại số quan hệ 3. Phép toán tập hợp a. Phép hợp  (Union) 1 b. Phép giao  (Intersection) 2 c. Phép trừ - (Difference) 3 d. Phép tích Cartesian X (Cartesian Product) 6 e. Phép chia ÷ (Division) 7 4. Phép toán quan hệ a. Phép chọn  (Selection) 4 b. Phép chiếu  (Projection) 5 c. Phép kết  (Join) 8 5. Tập đầy đủ các phép toán của ĐSQH 6. Các phép toán khác a. Phép gán  (Assignment), Phép đổi tên  (Rename) b. Hàm kết hợp, phép gom nhóm, phép kết ngoài 7. Các thao t c thao tác cập nhật trên quan hệ 9/6/2008 2 9/6/2008 CSDL - Trần Phước Tuấn 3 ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC 4 TENNV HONV NGSINH DCHI PHAI LUONG PHONG Tung Nguyen 12/08/1955 638 NVC Q5 Nam 40000 Hang Bui 07/19/1968 332 NTH Q1 Nu 25000 Nhu Le 06/20/1951 291 HVH QPN Nu 43000 4 Hung Nguyen 09/15/1962 Ba Ria VT Nam 38000 5 1. Giới thiệu  Xét một số xử lý trên quan hệ NHANVIEN – Thêm mới một nhân viên – Chuyển nhân viên có tên là “Tùng” sang phòng 1 – Cho biết họ tên và ngày sinh các nhân viên có lương trên 20000 Quang Pham 11/10/1937 450 TV HN Nam 55000 1 Tung Nguyen 12/08/1955 51 Hang Bui 07/19/1968 Nhu Le 06/20/1951 Hung Nguyen 09/15/1962 Quang Pham 11/10/1937 9/6/2008 CSDL - Trần Phước Tuấn 4 ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC 1. Giới thiệu  Có 2 loại xử lý – Làm thay đổi dữ liệu (cập nhật) • Thêm mới, xóa và sửa – Không làm thay đổi dữ liệu (rút trích) • Truy vấn (query)  Thực hiện các xử lý – Đại số quan hệ (Relational Algebra) • Biểu diễn câu truy vấn dưới dạng biểu thức – Phép tính quan hệ (Relational Calculus) • Biểu diễn kết quả – SQL (Structured Query Language) 9/6/2008 3 9/6/2008 CSDL - Trần Phước Tuấn 5 ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC 2. Đại số quan hệ  Đại số – Toán tử (operator) – Toá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) 9/6/2008 CSDL - Trần Phước Tuấn 6 ĐẠI HỌC SP. TPHCM, KHOA TOÁN – TIN HỌC  Biến là các quan hệ – Tập hợp (set) các bộ dữ liệu (dòng dữ liệu trong bảng)  Toán tử là các phép toán (operations) – Trên tập hợp • Hợp  (union) • Giao  (intersec) • Trừ  (difference) – Rút trích 1 phần của quan hệ • Chọn  (selection) • Chiếu  (projection) – Kết hợp các quan hệ 2. Đại số quan hệ