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. | | 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ậc cao để thao tác trên các quan hệ. Đại số quan hệ gồm 8 phép toán cơ bản. Bằng các phép toán này, ta có thể trích dữ liệu từ một hay nhiều quan hệ để tạo ra các quan hệ mới. | 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ó định nghĩa: | Chia Sẻ Tài Liệu Miễn Phí hợp Hợp 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 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 B C) _ s ( A B C) r s = ( A B C) _ _ a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b1 c2 a2 b2 c2 a2 b1 c2 a2 b2 c1 a2 b2 c2 a2 b2 c1 | Chia Sẻ Tài Liệu Miễn Phí 2. Phép giao Giao 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úng là: r s=( A B C) a1 b1 c1 | 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 - s là 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 c2 a2 b2 c1 Chú ý : phép giao của hai quan hệ có thể biểu diễn qua phép trừ: r s = r- ( r - s .
