PowerPoint Presentation 1 Bài giảng môn Cơ sở dữ liệu © Bộ môn Hệ Thống Thông Tin Khoa Công Nghệ Thông Tin Trường Đại học Khoa học Tự nhiên CHƯƠNG 4 Đại số quan hệ Nội dung chi tiết ▪ Giới thiệu ▪ Đại[.]
CHƯƠNG Đại số quan hệ Bài giảng môn Cơ sở liệu © Bộ mơn Hệ Thống Thơng Tin - Khoa Công Nghệ Thông Tin - Trường Đại học Khoa học Tự nhiên 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 Các thao tác cập nhật quan hệ © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN 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 từ năm 1980 TÊNKHOA Sinh học Hóa học © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN 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 ▪ 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 ▪ Ngơn ngữ truy vấn quan hệ: - Đại số quan hệ (Relational Algebra) ⚫ Biểu diễn câu truy vấn dạng biểu thức, cho phép người dùng biểu diễn bước thực câu truy vấn - Phép tính quan hệ (Relational Calculus) ⚫ Biểu diễn kết phi thủ tục dựa ngôn ngữ logic, cho phép người dùng diễn đạt họ cần thao tác xử lý - SQL (Structured Query Language) © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN Đại số ▪ Đạ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) © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN Đại số quan hệ ▪ Biến quan hệ - Tập hợp (set) ▪ Toán tử phép toán (operations) - Trên tập hợp ⚫ Hội (union) ⚫ Giao (intersec) ⚫ Trừ − (difference) - Rút trích phần quan hệ ⚫ Chọn (selection) ⚫ Chiếu (projection) - Kết hợp quan hệ ⚫ Tích Cartesian (Cartesian product) ⚫ Kết (join) © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN Đại số quan hệ (tt) ▪ Khi dùng đại số quan hệ, nhu cầu truy vấn thể qua biểu thức đại số quan hệ: - Kết trả thể quan hệ - Có thể chuỗi phép toán đại số quan hệ - Theo thứ tự thực toán tử, kết toán tử thực trước đầu vào cho tốn tử thực © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN Đại số quan hệ (tt) Phép toán đại số Phép toán đại số quan hệ Toán hạng - Biến : x, y, z, … - Hằng số : 150, … - Quan hệ : NhanVien, … - Thể quan hệ : t, v, … Toán tử - Thao tác xử lý toán - Thao tác xử lý quan hệ hạng để tạo thành giá trị : +, -, để tạo thành quan hệ : phép *, /, … chọn , hội , … Biểu thức - Chuỗi phép toán đại số - Kết cho giá trị (x+7) / (y-3) (x+y)*z and/or (x+7) / (y-3) © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN - Chuỗi phép toán đại số quan hệ (câu truy vấn) - Kết cho quan hệ MANV (NHANVIEN) 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 Các thao tác cập nhật quan hệ © Bộ môn HTTT - Khoa CNTT - Trường ĐH KHTN Phép toán tập hợp ▪ Quan hệ tập hợp - Phép hội r s - Phép giao r s - Phép trừ r − s ▪ Tính khả hợp (Union Compatibility) - Cho hai lược đồ quan hệ R(A1, A2, …, An) S(B1, B2, …, Bn), r(R), s(S) Hai quan hệ r s khả hợp ⚫ R S có bậc n ⚫ Và có DOM(Ai)=DOM(Bi) , 1 i n ▪ Kết phép toán , , − r s quan hệ có thuộc tính tên với thuộc tính quan hệ r © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN 10 Phép toán tập hợp (tt) ▪ Ví dụ hai quan hệ khả hợp SINHVIEN TENSV NGSINH PHAI TENGV NG_SINH GIOITINH Tung 12/08/1955 Nam GIAOVIEN Trinh 04/05/1986 Nu Hang 07/19/1968 Nu Khang 10/25/1983 Nam Nhu 06/20/1951 Nu Phuong 05/03/1958 Nu Hung 09/15/1962 Nam Minh 02/28/1942 Nam Chau 12/30/1988 Nu Bậc n=3 DOM(TENSV) = DOM(TENGV) DOM(NGSINH) = DOM(NG_SINH) DOM(PHAI) = DOM(GIOITINH) 11 © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN Phép hội ▪ Cho quan hệ r 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ị loại bỏ) rs={t/trts} ▪ Ví dụ r A B s B B rs A A © Bộ môn HTTT - Khoa CNTT - Trường ĐH KHTN 12 Phép hội (tt) SinhVien GiaoVien HOTEN Đinh Bá Tiến Nguyễn Thanh Tùng Lê Quỳnh Như DIACHI 119 Cống Quỳnh, Tp HCM 222 Nguyễn Văn Cừ, Tp HCM 291 Hồ Văn Huê, Tp HCM HOTEN Đinh Bá Tiến Trần Thanh Tâm DIACHI 119 Cống Quỳnh, Tp HCM 553 Mai Thị Lựu, Tp HCM SinhVien GiaoVien HOTEN Đinh Bá Tiến Nguyễn Thanh Tùng Lê Quỳnh Như Trần Thanh Tâm DIACHI 119 Cống Quỳnh, Tp HCM 222 Nguyễn Văn Cừ, Tp HCM 291 Hồ Văn Huê, Tp HCM 553 Mai Thị Lựu, Tp HCM 13 © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN Phép giao ▪ Cho quan hệ r 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 rs={t/trts} ▪ Ví dụ r A B A B s © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN rs A B 14 Phép giao (tt) SinhVien GiaoVien HOTEN Đinh Bá Tiến Nguyễn Thanh Tùng Lê Quỳnh Như DIACHI 119 Cống Quỳnh, Tp HCM 222 Nguyễn Văn Cừ, Tp HCM 291 Hồ Văn Huê, Tp HCM HOTEN Đinh Bá Tiến Trần Thanh Tâm DIACHI 119 Cống Quỳnh, Tp HCM 553 Mai Thị Lựu, Tp HCM SinhVien GiaoVien HOTEN Đinh Bá Tiến DIACHI 119 Cống Quỳnh, Tp HCM 15 © Bộ môn HTTT - Khoa CNTT - Trường ĐH KHTN Phép trừ ▪ Cho quan hệ r s khả hợp ▪ Phép giao r s - Ký hiệu r − s - Là quan hệ gồm thuộc R không thuộc S r−s={t/trts} ▪ Ví dụ r s r−s A B A B A B © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN 16 Phép trừ (tt) SinhVien HOTEN Đinh Bá Tiến Nguyễn Thanh Tùng Lê Quỳnh Như GiaoVien DIACHI 119 Cống Quỳnh, Tp HCM 222 Nguyễn Văn Cừ, Tp HCM 291 Hồ Văn Huê, Tp HCM HOTEN Đinh Bá Tiến Trần Thanh Tâm DIACHI 119 Cống Quỳnh, Tp HCM 553 Mai Thị Lựu, Tp HCM SinhVien – GiaoVien HOTEN DIACHI Nguyễn Thanh Tùng 222 Nguyễn Văn Cừ, Tp HCM Lê Quỳnh Như 291 Hồ Văn H, Tp HCM © Bộ mơn HTTT - Khoa CNTT - Trường ĐH KHTN 17 Các tính chất ▪ Giao hoán rs=sr rs=sr ▪ Kết hợp r (s t) = (r s) t r (s t) = (r s) t © Bộ môn HTTT - Khoa CNTT - Trường ĐH KHTN 18 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 Các thao tác cập nhật quan hệ © Bộ môn HTTT - Khoa CNTT - Trường ĐH KHTN 19 Phép chọn ▪ Được dùng để lấy quan hệ r thỏa mãn điều ▪ kiện chọn P Ký hiệu P (r) ▪ P biểu thức gồm mệnh đề có dạng - - ⚫ gồm , , , , , = ⚫ Các mệnh đề nối lại nhờ phép , , © Bộ môn HTTT - Khoa CNTT - Trường ĐH KHTN 20 10