Bài giảng Cơ sở dữ liệu: Chương 4 - GV. Đỗ Thị Kim Thành

Bài giảng Cơ sở dữ liệu do GV. Đỗ Thị Kim Thành biên soạn, trong chương 4 của bài giảng trình bày nội dung sơ lược về đại số quan hệ, các phép toán đại số quan hệ (như phép chọn, phép chiếu,...), biểu thức đại số quan hệ, phép toán tập hợp,... Để biết rõ hơn về nội dung chi tiết của bài giảng, 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 - GV. Đỗ Thị Kim ThànhTRUNG TÂM DÀO TẠO CÁC VẤN ĐỀ KINH TẾ HIỆN ĐẠITRƯỜNG ĐẠI HỌC CHU VĂN ANDATABASECƠ SỞ DỮ LIỆUGV: Đỗ Thị Kim ThànhEmail: kimthanh.do@gmail.comWeb: http://dkt.hoitublog.comChương IVĐẠI SỐ QUAN HỆGV: ĐỖ THỊ KIM THÀNH2I. SƠ LƢỢC VỀ ĐẠI SỐ QUAN HỆLà một mô hình toán học dựa trên lý thuyết tập hợpĐối tượng xử lý là các quan hệ trong CSDL quanhệCho phép sử dụng các phép toán rút trích dữ liệutừ các quan hệTối ưu hóa quá trình rút trích dữ liệuGồm có: Các phép toán đại số quan hệ Biểu thức đại số quan hệGV: ĐỖ THỊ KIM THÀNH3II. Sơ lược các phép toán ĐSQH Có năm phép toán cơ bản:Chọn (  ) : chọn ra các dòng (bộ) trong QH thỏa điều kiện chọn.Chiếu (  ) : chọn ra một số cột.Tích Descartes (  ) : kết hai QH lại với nhau.Trừ (  ) : chứa các bộ của QH1 nhưng không nằm trong QH2.Hội (  ) : chứa các bộ của QH1 và các bộ của QH2. Các phép toán khác:Giao (  ), kết ( ), chia ( / hay ), đổi tên (): là các phéptoán không cơ bản (được suy từ 5 phép toán trên, trừ phép đổitên).GV: ĐỖ THỊ KIM THÀNH4III. Biểu thức ĐSQHKhái niệm: là một biểu thức gồm các phéptoán ĐSQH.Biểu thức ĐSQH được xem như một quanhệ (không có tên)Kết quả thực hiện các phép toán trên cũng làcác quan hệ, do đó có thể kết hợp giữa cácphép toán này để tạo nên các quan hệ mớiGV: ĐỖ THỊ KIM THÀNH5