Bài giảng Cơ sở dữ liệu: Chương 4 - Trịnh Xuân

Chương 4 trang bị cho người học những kiến thức về đại số quan hệ. Nội dung chính trong chương này gồm có: Các phép toán đại số trên tập hợp, các phép toán đại số quan hệ, phép chọn (Selection), phép chiếu (Projection), phép chiếu mở rộng, chuỗi các phép toán,... Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 4 - Trịnh Xuân I. Các phép toán đại số trên tập hợp 1. Phép hợp – Union operation ! r1và r2 lần lượt là hai quan hệ trên cùng tập thuộc tính {A1, A2,…, An}. CHƯƠNG 4 ! Phép hợp của hai quan hệ r1 và r2 sẽ tạo thành một quan hệ r3. Với r3 được xác định như sau: -ĐẠI SỐ QUAN HỆ- Q3+ = {A1, A2, …, An} r3 = r1 ∪ r2 = { t | t ∈ r1 hoặc t ∈ r2} ! Quan hệ r3 là tập hợp các bộ thuộc r1 hoặc thuộc r2 hoặc thuộc cả haiChủ động – Tích cực Học tập 8/4/16 1 Chủ động – Tích cực Học tập 8/4/16 4 Chủ động – Tích cực Học tập 8/4/16 5 Ví dụ 2. Phép giao - Intersection ! VD: Lập danh sách tất cả các Học viên đã được khen thưởng ! r1và r2 lần lượt là hai quan hệ trên cùng tập thuộc tính {A1, A2,…, An}. DOT1 DOT2 r ∪ s A B C Mahv Hoten ! Phép giao của hai quan hệ r1 và r2 sẽ tạo thành một r A B C s A B C Mahv Hoten a1 b1 c1 a1 b1 c1 a1 b1 c1 K1103 Le Van Tam K1101 Le Kieu My quan hệ r3. Với r3 được xác định như sau: a2 b1 c3 a2 a3 b2 b3 c2 c3 a2 a2 b1 b2 c3 ...