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

Bài giảng "Cơ sở dữ liệu - Chương 4: Đại số quan hệ" cung cấp cho người học các kiến thứ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ệ, tối ưu hóa truy vấn, các phép toán gom nhóm trên quan hệ. 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 - ThS. Trịnh Thị XuânCHƯƠNG 4-ĐẠI SỐ QUAN HỆ-Chủ động – Tích cực Học tập5/6/181I. Các phép toán đại số trên tập hợpChủ động – Tích cực Học tập5/6/1841. Phép hợp – Union operationpr1và r2 lần lượt là hai quan hệ trên cùng tập thuộctính {A1, A2,…, An}.pPhéphợp của hai quan hệ r1 và r2 sẽ tạo thành mộtquan 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à r2Chủ động – Tích cực Học tập5/6/185Ví dụrABCa1b1a2b1rÈ sABCc1a1b1c1b2c2a2b1c3b3c3a2b2c2a3b3c3ABCc1a1b1c3a2a3Chủ động – Tích cực Học tậps5/6/1862. Phép giao - Intersectionpr1và r2 lần lượt là hai quan hệ trên cùng tập thuộctính {A1, A2,…, An}.pPhépgiao của hai quan hệ r1 và r2 sẽ tạo thành mộtquan 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 quanhệ r1 và r2Chủ động – Tích cực Học tập5/6/189