cơ sở dữ liệu phạm thị bạch huệ chương 4 đại số quan hệ sinhvienzone com

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ệ) SinhVienZone.com https://fb.com/sinhvienzonevn 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ệ SinhVienZone.com https://fb.com/sinhvienzonevn 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ụ: SinhVienZone.com r (A, B, C) 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/sinhvienzonevn 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 SinhVienZone.com https://fb.com/sinhvienzonevn 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 SinhVienZone.com https://fb.com/sinhvienzonevn 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) Ví dụ 2: Cho danh sách tên tất đề án ∏ TENDA DEAN 11 CÁC PHÉP TOÁN TRÊN QUAN HỆ Cho danh sách nhân viên có lương > 2000 Ví dụ 1: (MANV, TENNV, LUONG) Π MANV, TENNV, LUONG (σ LUONG >2000 (NHANVIEN)) Cho danh sách nhân viên nữ thuộc phòng có mã KD Ví dụ 2: (MANV, TENNV) Π MANV, TENNV (σ PHAI = ‘NU’ AND PHG = ‘KD’ (NHANVIEN)) 12 SinhVienZone.com https://fb.com/sinhvienzonevn CÁC PHÉP TOÁN TRÊN QUAN HỆ Phép gán Ký hiệu: ← Cho danh sách nhân viên có lương > 2000 Ví dụ 1: (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 SinhVienZone.com https://fb.com/sinhvienzonevn 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 SinhVienZone.com https://fb.com/sinhvienzonevn 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) SinhVienZone.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/sinhvienzonevn 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 {=, >, ≥,