Cơ Sở Dữ Liệu ĐH Cần Thơ Chương 3 potx

Chương 3: Đạisố quan hệ •I. Giớithiệu •II. Mộtsố khái niệmbổ sung • III. Các phép toán cănbản •IV. Cácphéptoánkhác •V. Cáchàmkếttập I. Giớithiệu • DML trên mô hình quan hệ: –Ngôn ngữ hỏi: phần chính của DML –Ngôn ngữ cậpnhật dữ liệu • 2 kiểu ngôn ngữ hỏi: • Ngôn ngữđạisố: có nềnlàđạisố quan hệ • Ngôn ngữ tính toán tân từ II. Mộtsố khái niệmbổ sung •1. Đạisố hệ •2. Đạisố quan hệ •3. Biểuthứcquanhệ •4. Quanhệ tương thích II. Mộtsố khái niệmbổ sung 1. Đạisố hệ • Đạisố hệ = <M, F>: –M: tậphợpnền –F: tậpcácphéptoántrênM Mỗif∈F là một phép toán n ngôi. f: M n → M Ví dụ: <R, F> vớiF={+, -, *} II. Mộtsố khái niệmbổ sung 2. Đạisố quan hệ • Đạisố quan hệ : một đạisố hệđặcbiệt <M, F>, với: –M: một CSDL quan hệ –F: tập các phép toán quan hệ trên M II. Mộtsố khái niệmbổ sung 3. Biểuthức quan hệ •Biểuthứcquanhệ : xây dựng bởi: –cácquanhệ trong mộtCSDL quan hệ, và –các phép toán quan hệ II. Mộtsố khái niệmbổ sung 4. Quan hệ tương thích •Quanhệ tương thích = Các quan hệ có cùng sơđồquan hệ III. Các phép toán cănbản • 1. Phép chọn • 2. Phép chiếu • 3. Phép trừ • 4. Phép hội • 5. Phép lấy tích Đề-các III. Các phép toán cănbản 1. Phép chọn • a. Mục đích: Tạoramộttập con các bộ của quan hệ hiện hành, các bộ này phảithỏamột điềukiện luậnlýnàodó. III. Các phép toán cănbản 1. Phép chọn (2) • b. Giả thiết: Cho –TậpcácthuộctínhU –Quanhệ trên U: R(U) –BiểuthứcluậnlýF trênU, gồmcó: • các tác tố: hằng/ tên thuộc tính/ số thứ tự thuộctính • các phép so sánh số học: <, >, ≥, ≤, =, ≠ • các phép kếtnốiluậnlý: ∧ (và), ∨ (hoặc) , ⎤ (phủđịnh) => F= biểuthứcchọn/ điềukiệnchọn [...]... ∈R) } IV Các phép tốn khác 3 Phép kết nối bình thường • a Giả thiết : Cho θ: phép so sánh số học R(U) S(V) IV Các phép tốn khác 3 Phép kết nối bình thường (2) • b Định nghĩa : Phép kết nối-θ giữa quan hệ R đối với thụộc tính A (A ∈U) và quan hệ S đối với thuộc tính B (B ∈V) : R S= { | (u ∈R) ∧ (v∈ S) ∧ AθB (u[A] θ v[B])} IV Các phép tốn khác 3 Phép kết nối bình thường (3) • Phép kết nối-θ chỉ thực... làm việc với thơng tin bị thiếu – Tránh làm mất thơng tin như trong kết nối bình thường • b Định nghĩa: – Là phép kết nối tự nhiên thực hiện trên các trị trống của thuộc tính dùng để kết nối IV Các phép tốn khác 5 Phép kết nối mở rộng (2) Loại Mở rộng bên trái Mở rộng bên phải Mở rộng tồn bộ Ký hiệu Định nghĩa S P∪ R R S Q∪ R R S R P∪ Q∪ R S S S IV Các phép tốn khác 5 Phép kết nối mở rộng (3) P = { . –Ngôn ngữ cậpnhật dữ liệu • 2 kiểu ngôn ngữ hỏi: • Ngôn ngữđạisố: có nềnlàđạisố quan hệ • Ngôn ngữ tính toán tân từ II. Mộtsố khái niệmbổ sung •1. Đạisố hệ •2. Đạisố quan hệ 3. Biểuthứcquanhệ •4 Chương 3: Đạisố quan hệ •I. Giớithiệu •II. Mộtsố khái niệmbổ sung • III. Các phép toán cănbản •IV F>, với: –M: một CSDL quan hệ –F: tập các phép toán quan hệ trên M II. Mộtsố khái niệmbổ sung 3. Biểuthức quan hệ •Biểuthứcquanhệ : xây dựng bởi: –cácquanhệ trong mộtCSDL quan hệ, và –các phép