Об'єднання

Date: 2015-10-07; view: 388.

ПРИМІТКА

ПРИМІТКА

Для зручності вважатимемо, що зіставлені атрибути сумісних відношень повинні мати однакові імена.

Дамо також означення кількох властивостей бінарних операцій:

· операція φ є комутативною, якщо Aφ В = В φ Α;

· операція φ є асоціативною, якщо (A φ Β) φ С = A φ (Β φ C);

· операція φ є дистрибутивною з операцією θ, якщо A φ (Β θ C = (Aφ Β) θ (A φ C).

Даючи означення бінарним операціям реляційної алгебри, ми будемо вказува­ти, які з цих властивостей вони мають.

Оскільки різні відношення можуть містити атрибути з однаковими імена­ми, то під час виконання бінарних операцій у кінцевому відношенні можуть повторюватися імена атрибутів. Для забезпечення унікальності імен атри­бутів вони уточнюються іменами відповідних відношень згідно з таким син­таксисом: <1м'я відношенням<ім'я атрибутам

Під час розгляду операцій реляційної алгебри атрибути позначатимемо вели­кими літерами з початку латинського алфавіту: А, В, ..., а множини атрибутів -великими літерами з середини латинського алфавіту: L, М, ... .

Отже, розглянемо операції реляційної алгебри.

Нехай L - · певна множина атрибутів. Об'єднанням сумісних реляційних відно­шень R₁ і R₂ зі схемами R₁(L) і R₂(L) (позначається як R₁ R₂) називається таке реляційне відношення R зі схемою R(L), що містить кортежі обох поєднуваних відношень, але без повторень:

Операція комутативна, асоціативна й дистрибутивна щодо перетину. Приклад