Ngôn ngữ đại số quan hệ

Hồ Cẩm Hà Chương 3 2 Ngôn ngữ đạ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ệ .  Các phép toán của đại số quan hệ chia thành hai nhóm (tập hợp và đặc trưng) Hồ Cẩm Hà Chương 3 3 Các phép toán tập hợp  Phép hợp : r ∪ s = { t ⏐ t ∈ r hoặc t ∈ s }  Phép giao : r ∩ s = { t ⏐ t ∈ r và t ∈ s }  Phép hiệu : r – s = { t ⏐ t ∈ r và t ∉ s } r ∪ ( s ∪ t ) = ( r ∪ s ) ∪ t r ∩ ( s ∩ t ) = ( r ∩ s ) ∩ t Hồ Cẩm Hà Chương 3 4 Các phép toán tập hợp  Phép tích Descartes : r × s = { t ⏐ t =(a1, a2, ,an, b1, b2, ,bm), (a1, a2, ,an) ∈ r và (b1, b2, ,bm)∈ s } Như vậy nếu r có k1 bộ, s có k2 bộ thì r × s có k1× k2 bộ. Hồ Cẩm Hà Chương 3 5 Các phép toán tập hợp  Phép chia : r r ÷ s ={ t ⏐ t =(am+1,am+2, ,an): ∀(a1, a2, ,am) ∈ s , (a1, a2, ,am, am+1, ,an) ∈ r } . Chương 3 2 Ngôn ngữ đạ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ệ .  Các. bậc cao được sử dụng để thao tác trên các quan hệ .  Các phép toán của đại số quan hệ chia thành hai nhóm (tập hợp và đặc trưng) Hồ Cẩm Hà Chương 3 3 Các