Ngôn ngữ đại số quan hệ là cơ sở quan trọng của một ngôn ngữ bậc cao được sử dụng để thao tác trên các quan hệ. Ngôn ngữ này bao gồm 2 phép toán: - Các phép toán tập hợp ( phép giao, phép trừ, phép hợp, tích Đề- các ) - Các phép toán đặc biệt trên quan hệ (phép chon, phép chiếu, phép kết nối và phép chia). | CHƯƠNG IV NGÔN NGỮ ĐỊNH NGHĨA VÀ THAO TÁC DỮ LIỆU I . ĐẠI SỐ QUAN HỆ Ngôn ngữ đại số quan hệ là cơ sở quan trọng của một ngôn ngữ bậc cao được sử dụng để thao tác trên các quan hệ. Ngôn ngữ này bao gồm 2 phép toán - Các phép toán tập hợp phép giao phép trừ phép hợp tích Đề- các - Các phép toán đặc biệt trên quan hệ phép chon phép chiếu phép kết nối và phép chia . Trước khi khi giới thiệu phép toán này chúng ta hãy làm quen với 1 khái niệm mới. . Phép hợp Cho quan hệ r và s có cùng ngôi hợp của r và s là một quan hệ định nghĩa như sau r È s t t ĩ r v t ĩ s Chú ý Trong 1 quan hệ không có 2 bộ dữ liệu trùng nhau. Ví dụ Quan hệ Quan hệ r Ès Quan hệ s A B C A B C A B C 1 0 1 2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 2 1 1 1 1 1 2 1 0 . Phép giao 2 1 1 Cho quan hệ r và s có cùng ngôi giao của r và s là một quan hệ được định nghĩa như sau rỌs t t ĩ r Ù tĩ s rỌs r- r-s s- s-r Ví dụ Quan hệ r Quan hệ s Quan hệ r Ọs A B C A B C A B C 1 0 1 2 1 0 1 0 1 0 1 0 1 1 1 1 0 1 2 1 1 . Phép trừ Cho 2 qun hệ r và s có cùng ngôi thì hiệu của r và s là một quan hệ được định nghĩa như sau r - s t t ĩ r Ù t Is Ví dụ Quan hệ r Quan hệ s Quan hệ r -s A B C A B C A B C 1 0 1 2 1 0 1 0 0 1 1 1 1 0 0 1 . Tích Đề -các Desacartes Gọi r là quan hệ xác định trên tập thuộc tính A1 A2 . An và s là quan hệ xác định trên tập thuộc tính B1 B1 . Bn . Tích Đề-các của r và s là tập n m bộ sao cho n thành phần đầu có dạng một bộ thuộc r và m thành phần sau có dạng cảu một bộ thuộc s. r s t t có dạng a1 a2 . an b1 b2 . bm . Trong đó a1 a2 . an ĩ r bị b2 . bm ĩ s . Phép chiếu Cho quan hệ r có lược đồ quan hệ R X là tập hợp con các thuộc tính của R. Phép chiếu lên quan hệ r trên các thuộc tính X là quan hệ có được bằng cách Loại ra khỏi quan hệ r những cột không nằm trên X. Xếp các cột còn lại theo thứ tự các thuộc tính Ví dụ Quan hệ s ÕAC r A B C A C 1 0 1 1 1 0 1 0 0 0 . Phép chọn 1 1 1 1 1 Cho một quan hệ r và F là một biêu thức logic thì phép chọn ở trên quan hệ R theo F được định nghĩa như .
