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
Thông tin cơ bản
Định dạng
Số trang
39
Dung lượng
3,54 MB
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|>