Bài giảng Cơ sở dữ liệu - Chương 4: Đại số quan hệ cung cấp cho người đọc các kiến thức: Giới thiệu về đại số quan hệ, các phép toán trên quan hệ, các thao tác trên dữ liệu quan hệ. Mời các bạn cùng tham khảo nội dung chi tiết.
CƠ SỞ DỮ LIỆU Chương ĐẠI SỐ QUAN HỆ MỤC ĐÍCH Hiểu phép toán quan hệ Vậän dụng phép toán thao tác liệu (được tổ chức theo mô hình quan hệ) CuuDuongThanCong.com https://fb.com/tailieudientucntt Chương ĐẠI SỐ QUAN HỆ Giới thiệu Các phép toán quan hệ ∪, ∩, -, σ, Π, × ⋈: θ-kết (θ-join) kết (equi join), kết tự nhiên (natural join), kết trái (left join), kết phải (right join), kết ngọai (outer join) phép chia ÷, hàm kết hợp (aggregate function) Các thao tác liệu quan hệ: Tìm kiếm, Thêm , Xóa, Cập nhật GIỚI THIỆU Đại số quan hệ ngôn ngữ dùng để đặc tả việc truy xuất liệu quan hệ Gồm tập hợp phép toán quan hệ cho kết quan hệ CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép hội Ký hiệu: ∪ r s quan hệ khả hợp Biểu diễn hình thức phép hợp: r ∪ s = { t/ (t ∈ r) ∨ (t ∈ s) } Hai quan heä khả hợp chúng có số thuộc tính thuộc tính tương ứng miền giá trò Kết quan hệ có thuộc tính thuộc tính quan hệ r, số hội số hai quan hệ có loại bỏ trùng lắp r ∪ s (A, B, C) Ví dụ: s(A, B, C) r (A, B, C) A B C A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b1 c2 a2 b1 c2 a2 b2 c2 a2 b2 c1 a2 b2 c1 a2 b2 c2 CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép giao Ký hiệu: ∩ Cho hai quan hệ r s khả hợp Biểu diễn hình thức phép giao: r ∩ s = { (t ∈ r) ∧ (t ∈ s)} Kết quan hệ có thuộc tính thuộc tính quan hệ r, gồm xuất hai quan hệ Ví dụ: r (A, B, C) CuuDuongThanCong.com s(A, B, C) r∩ s (A, B, C) A B C A B C A B C a1 b1 c1 a1 b1 c1 a2 b1 c2 a1 b1 c1 a2 b2 c2 a2 b2 c1 https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép trừ Ký hiệu: - Cho hai quan hệ r s khả hợp Biểu diễn hình thức phép trừ: r – s = {t / (t∈ r) ∧ (t ∉ s) } Kết quan hệ có thuộc tính thuộc tính quan hệ r, gồm xuất quan hệ r mà s Ví duï: r (A, B, C) A B C a1 b1 c1 a2 b1 c2 a2 b2 c1 r - s (A, B, C) s(A, B, C) A B C A B C a1 b1 c1 a2 b1 c2 a2 b2 c2 a2 b2 c1 CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép chọn Ký hiệu σ Đònh nghóa: Cho lược đồ quan hệ R (A1, A2,…, An), r(R): σE (r) = {t , t ∈ r t thỏa E} E biểu thức cho biết điều kiện chọn Ký hiệu: σE (r) + Phép chọn dùng để trích chọn dòng thỏa điều kiện chọn E từ quan hệ ban đầu + Kết quan hệ có số cột số cột r, số dòng số dòng r thỏa E CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép chọn Ví dụ1: Cho danh sách nhân viên thuộc phòng có mã KD σPHG = ‘KD’ (NHANVIEN) Ví dụ2: Cho danh sách nhân viên nữ phòng KD có lương lớn 1000000 σPHAI = ‘nu’ and PHG = ‘KD’ and LUONG >1000000 (NHANVIEN) CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép chiếu Ký hiệu: Π Cho trước lược đồ quan hệ R (A1, A2,…, An), X⊂R, r(R): ΠX(r) = {t[X] ⏐ t ∈ r} Ký hiệu: Π A1, A2, , Ak (r) Ai thuộc tính chiếu + Phép chiếu dùng để bỏ bớt thuộc tính không quan tâm từ quan hệ ban đầu + Kết quan hệ có số cột tập thuộc tính chiếu X, số dòng số dòng r có loại bỏ trùng lắp + Nếu X có chứa khóa r không cần loại bỏ trùng lắp 10 liệu CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép chiếu Cho danh sách nhân viên gồm thông tin tên nhân viên, lương, năm sinh, phái Ví dụ 1: ∏ TENNV, LUONG, NAMSINH, PHAI (NHANVIEN) Cho danh sách tên tất đề án Ví dụ 2: ∏ TENDA DEAN 11 CÁC PHÉP TOÁN TRÊN QUAN HỆ Ví dụ 1: Cho danh sách nhân viên có lương > 2000 (MANV, TENNV, LUONG) Π MANV, TENNV, LUONG (σ LUONG >2000 (NHANVIEN)) Ví dụ 2: Cho danh sách nhân viên nữ thuộc phòng có mã KD (MANV, TENNV) Π MANV, TENNV (σ PHAI = ‘NU’ AND PHG = ‘KD’ (NHANVIEN)) 12 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép gán Ví dụ 1: Ký hiệu: ← Cho danh sách nhân viên có lương > 2000 (MANV, TENNV, LUONG) Π MANV, TENNV, LUONG σ LUONG >2000 (NHANVIEN)) ( KQ1 ← σ LUONG >2000 (NHANVIEN) KQ ← Π MANV, TENNV, LUONG(KQ1) 13 CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép đổi tên Ký hiệu: ρ Đổi tên quan hệ Biểu thức ρχ (E) trả kết biểu thức E tên χ Đổi tên thuộc tính biểu thức ρ(A1, A2, …, An) (E) trả kết biểu thức E với thuộc tính đổi tên thành A1, A2, …, An 14 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép tích Đề – (Cartesian) Ký hiệu: x Đònh nghóa khái niệm “đặt cạnh nhau” Giả sử ta có hai liệu: d = (d1, d2, …, dm) e = (e1, e2, …, em) Phép “đặt cạnh nhau” e d đònh nghóa sau: d ∩ e = (d1, d2, …, dm, e1, e2, …, em) 15 CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép tích Đề–các (Cartesian) Ký hiệu: x R1(A1, A2, …, An) r(R1) có k1 liệu R2(B1, B2, …, Bm) s(R2) có k2 liệu Biểu diễn hình thức phép tích Đề-các: r x s = {t/ t có dạng (a1, a2, …, an, b1, b2, …, bn), (a1, a2, …, an) ∈ r vaø (b1, b2, …, bn) ∈ s} Tích Đề – r x s r s quan hệ có k1*k2 bộ, quan hệ kết tạo thành cách đặt cạnh s r 16 CuuDuongThanCong.com https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép tích Đề – Ký hiệu: x r (A, B, C) A a1 a2 B b1 b2 s(D, E, F) C c1 c2 A D d1 d2 E e1 e2 F f1 f2 C D E F B a1 b1 c1 d1 e1 f1 rxs (A, B, C, D, E, F) a1 b1 c1 d2 e2 f2 a2 b2 c2 d1 e1 f1 a2 b2 c2 d2 e2 f2 17 CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép tích Đề – Ký hiệu: x NV (MANV, TEN, PHG) PB(MAPB, TENPB) MANV TEN PHG MAPB TENPB N1 NVA KD KD Kinh doanh N2 TTB KT KT Kyõ thuaät MANV NVxPB (MANV,TEN, PHG,MAPB,TENPB) CuuDuongThanCong.com TEN PHG MAPB TENPB N1 NVA KD KD Kinh doanh N1 NVA KD KT Kỹ thuật N2 TTB KT KD Kinh doanh N2 TTB KT KT Kỹ18thuật https://fb.com/tailieudientucntt CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép kết Ký hiệu: ⋈ θ Kết Kết tự nhiên (Natural join) Kết (Equi join) Kết trái (Left join) Kết phải (Right join) Kết ngoạïi (Outer join) 19 CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép kết Ký hiệu: ⋈ θ Kết Phép kết kết hợp có thứ tự phép tích đề – phép chọn Gọi θ phép so sánh {=, >, ≥,