Bài giảng Cơ sở dữ liệu: Bài 4 - ThS. Vũ Văn Định

Chương 4 trang bị cho người học một số kiến thức về đại số quan hệ; phép toán tập hợp; phép toán quan hệ; tập đầy đủ các phép toán của đại số quan hệ; thao tác cập nhật trên quan hệ và một số nội dung khác.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Bài 4 - ThS. Vũ Văn ĐịnhTopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn PhíBài 4. Đại số quan hệI. Đại số quan hệĐại số quan hệ là cơ sở của một ngôn ngữ bậccao để thao tác trên các quan hệ. Đại số quan hệ gồm 8phép toán cơ bản. Bằng các phép toán này, ta có thể tríchdữ liệu từ một hay nhiều quan hệ để tạo ra các quan hệmới.TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn PhíII. Các phép toán lý thuyết tập hợp-Gọi r là quan hệ trên tập thuộc tính R={A1, ..,An}.Giả thiết rằng r là tập hữu hạn các bộ.- Khái niệm khả hợp : Hai lược đồ quan hệ R1 vàR2 được goị là khả hợp nếu có cùng bậc n vàDOM(Ai) = DOM(Bi) (1in)- Cho hai quan hệ R1=(A1,A2,..An) vàR2=(B1,B2,..,Bn) là hai quan hệ khả hợp, ta có địnhnghĩa:TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí1.Phép hợpHợp của hai quan hệ r và s khả hợp, kí hiệu là r  s là tậpcác bộ thuộc r hoặc s hoặc thuộc cả hai quan hệ.Biểu diễn hình thức:r  s = { t/ t  r hoặc t  s hoặc t  r và s }Ví dụ :r(A BC)___________s ( A B C)r  s = ( A B C)___________________________a1 b1 c1a1 b1 c1a1 b1 c1a2 b1 c2a2 b2 c2a2 b1 c2a2 b2 c1a2 b2 c2a2 b2 c1TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí2. Phép giaoGiao của hai quan hệ r và s khả hợp, kí hiệu làr  s là tập các bộ thuộc cả quan hệ r và s .Biểu diễn hình thức :r  s = { t/ t  r và t  s }Ví dụ : Với hai quan hệ ở ví dụ trên, giao của chúnglà:rs=( A B C)a1 b1 c1TopTaiLieu.Com | Chia Sẻ Tài Liệu Miễn Phí3. Phép trừHiệu của hai quan hệ r và s khả hợp, kí hiệu là r - slà tập các bộ thuộc r nhưng không thuộc s .Biểu diễn hình thức :r - s = { t/ t  r và t  s }Ví dụ : Cũng với ví dụ trên, hiệu của chúng là:r-s= ( A B C)a2 b1 c2a2 b2 c1Chú ý : phép giao của hai quan hệ có thể biểu diễn qua phéptrừ:r  s = r- ( r - s )