Bài giảng Lý thuyết cơ sở dữ liệu - Chương 4: Đại số quan hệ

Bài giảng Lý thuyết cơ sở dữ liệu - Chương 4: Đại số quan hệ cung cấp cho học viên những kiến thức về các phép toán đại số trên tập hợp; các phép toán đại số quan hệ; các phép toán gom nhóm trên quan hệ; ràng buộc toàn vẹn; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | CHƯƠNG 4 -ĐẠI SỐ QUAN HỆ- Chủ động Tích cực Học tập 8 9 21 1 I. Các phép toán đại số trên tập hợp Chủ động Tích cực Học tập 8 9 21 2 1. Phép hợp Union operation pr1 và r2 lần lượt là hai quan hệ trên cùng tập thuộc tính A1 A2 An . pPhé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 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ộ từ r1 và r2 Chủ động Tích cực Học tập 8 9 21 3 Ví dụ r A B C s A B C r È s A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b1 c3 a2 b2 c2 a2 b1 c3 a3 b3 c3 a2 b2 c2 a3 b3 c3 Chủ động Tích cực Học tập 8 9 21 4 2. Phép giao - Intersection pr1 và r2 lần lượt là hai quan hệ trên cùng tập thuộc tính A1 A2 An . pPhép giao 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 Q3 A1 A2 An r3 r1 Ç r2 t t Î r1 và t Î r2 ó Quan hệ r3 là tập hợp các bộ thuộc trên cả hai quan hệ r1 và r2 Chủ động Tích cực Học tập 8 9 21 5 pVD r A B C s A B C rÇ s A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b2 c2 a2 b1 c3 a3 b3 c3 Chủ động Tích cực Học tập 8 9 21 6 3. Phép trừ - Minus difference pr1 và r2 lần lượt là hai quan hệ trên cùng tập thuộc tính A1 A2 An . pPhép trừ 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 Q3 A1 A2 An r3 r1 - r2 t t Î r1 và t Ï r2 óQuan hệ r3 là tập hợp các bộ thuộc quan hệ r1 nhưng không thuộc quan hệ r2 Chủ động Tích cực Học tập 8 9 21 7 Ví dụ r A B C s A B C r-s A B C a1 b1 c1 a1 b1 c1 a2 b2 c2 a2 b2 c2 a2 b1 c3 a3 b3 c3 a3 b3 c3 Chủ động Tích cực Học tập 8 9 21 8 4. Tích decac Cartesian Product pr1 là quan hệ trên tập thuộc tính A1 A2 An và r2 là quan hệ trên tập thuộc tính B1 B2 Bm pTích decac của hai quan hệ r1 và r2 sẽ tạo thành một quan hệ r3 được xác định Q3 Q1 È Q2 A1 A2 An B1 B2 . Bm r3 r1 x r2 t1 t2 t1 Î r1 và t2 Î r2 óQuan hệ r3 là tập các bộ được ghép lần lượt từ hai quan hệ r1 và r2. Các thành phần của r1 được đặt trước rồi đến r2. Chủ động Tích cực Học tập 8 9 21 9 pVD r A B s C D r s A B C D a1 1 1 d1 a1 1 1 d1

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.