Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 39 trang
THÔNG TIN TÀI LIỆU
Nội dung
Đại số quan hệ Giới thiệu Đại số quan hệ Phép toán tập hợp Phép chiếu p chọn ọ Phép Phép tích Cartesian Phép nối: Theta join, join Equi join, join Natural join Phép chia Các phép toán khác - 58 - Nhận xét Tập phép toán σ , π , ×, −, ∪ gọi tập đầy đủ phép toán đại số quan hệ - Các Cá phép tốn t có ó thể biển biể diễn diễ qua chúng hú Chúng ta xem xét phép nối sau đây, chúng không cung cấp thêm sức mạnh cho đại số quan hệ - chúng câu lệnh truy vấn đơn giản hóa hay sử dụng Đọc ọ kỹ ỹ lưu ý điều kiện ệ sử dụng ụ g p phép p nối - 59 - Phép nối Với θ phép so sánh ≠, =, , ≤, ≥ , ta có định nghĩa phép nối Cho r Ch s hai h i quan hệ tương t ứ ứng t ê lược đồ rời R S Phép kết nối quan hệ r ss, ký hiệu: r |>< s quan hệ lược đồ R gồm r |>< s = {t : t ∈ (r |>< s s r A B C B C D A B C a b c b c d a b c d b c b c e d b c d b f a d f c a d c a d Lưu ý: Do nối nửa dựa phép nối tự nhiên, u cầu R S phải có thuộc tính chung Khi thực nối, ta khớp R S có giá trị thuộc tính chung - 67 - Phép chia Biểu diễn phép chia thông qua tập đầy đủ phép toán ĐSQH T1 ← π γ (R ) T2 ← T1 × S T3 ← π γ (T2 − R) T ← T1 − T2 - 82 - Đại số quan hệ Giới thiệu Đại số quan hệ Phé toán Phép t tập tậ hợp h Phép chiếu Phép chọn Phép tích Cartesian Phép nối: Theta join, Equi join, Natural join Phé chia Phép hi Các phép toán khác - Hàm kết hợp (Aggregation function) - Phép gom nhóm (Grouping) - Phép kết ngồi (Outer join) - 83 - Hàm kết hợp Nhận vào tập hợp giá trị trả giá trị đơn - AVG - MIN - MAX - SUM - COUNT - 84 - Ví dụ A B 2 SUM(B)=10 AVG(A)=1.5 MIN(A)=1 MAX(B)=4 COUNT(A)=4 - 85 - Phép gom nhóm Được dùng để phân chia quan hệ thành nhiều nhóm dựa điều kiện gom nhóm Ký hiệu G1 , G2 , , Gn ℑF1 ( A1 ),) F2 ( A2 )), , Fn ( An ) ( E ) - E biểu thức đại số quan hệ - G1 , G2 , , Gn thuộc tính gom nhóm - F1 , F2 , , Fn hàm - A1 , A2 , , An thuộc ộ tính tính tốn g hàm F - 86 - Ví dụ R A B C α α β β 10 ℑSUM (C ) ( R) A ℑSUM (C ) ( R) - 87 - Ví dụ 18 Tính số lượng nhân viên lương trung bình cơng ty ℑCOUNT(),AVERAGE(LUONG) (NHANVIEN) - 88 - Ví dụ 19 Tính số lượng nhân viên lương trung bình phịng ban MAPHG ℑCOUNT(),AVERAGE(LUONG) (NHANVIEN) - 89 - Phép nối Mở rộng phép nối ngồi để tránh mát thơng tin - Thực phép nối - Lấy Lấ thêm thê không khô thỏa thỏ điều điề kiện kiệ nối ối Có hình thức nối ố - Nối ngồi trái - Nối phải - Nối đầy đủ (chỉ bên trái điền null) (chỉ bên phải điền null) (cả phía điền null) Đơi cịn ký hiệu - 90 - Phép nối ngồi Ví dụ: - 91 - VD Phép nối vs nối tự nhiên Cho quan hệ instructor1 Nối ố tự nhiên Nối trái Nối đầy đủ teaches1 Ví dụ 20 Cho biết tên nhân viên tên phòng ban mà họ phụ trách (nếu có) – tức khơng có ta để t ố mục phòng trống hò ban b họ h phụ h trách! t h! - Quan hệ: NHANVIEN, PHONGBAN - Thuộc tính: TENNV, TENPH R1 Å NHANVIEN MANV=TRPHGPHONGBAN KQ ← π HONV,TENNV,TENPHG (R1 ) - 93 - Bài tập – Thực phép toán T1 T2 P Q R P Q R 10 a 10 b 15 b 25 c 25 a 10 b T1|>