З'єднання

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

Припустимо, що відношення R має схему R(L, М), а відношення S - схему S(N, P). Нехай множини атрибутів Μ і N – θ-порівнянні. Тоді з'єднанням, або -з'єд­нанням, відношень R і S за умовою Μ θ Ν, що позначається як R[M θ N]S, назива­ється відношення Q зі схемою Q(L, Μ, Ν, Ρ), кортежі якого можна отримати з'єд­нанням тих кортежів відношень R і S, на яких виконується умова Μ θ Ν:

Q = R[М θN]S = {(r, s) | r R&s S& r[M] θ s[N]}.

Під час з'єднання атрибути, за якими виконується така операція, повторюють­ся в кінцевому реляційному відношенні. Операція комутативна й асоціативна.

Іноді операція з'єднання позначається як R ≥≤^F S, де F -- умова з'єднання.

З'єднання за умовою рівності називається еквгз'єднанням. З'єднання за умо­вою рівності, коли один з порівнюваних атрибутів (чи група порівнюваних атри­бутів) видаляється з кінцевого відношення, називається природним з'єднанням; на його позначення використовується символ «*». Наприклад, якщо задані відно­шення R(A, В, С, D) і S(C, D, E), то в результаті виконання операції Q = R * S отри­маємо реляційне відношення (2(Л, В, С, Д Е).

Серед операцій θ-з'єднання виділяють операцію напівз'єднання, за якої з ре­зультату видаляються всі атрибути одного з відношень, що з'єднуються. Вона за­писується як R[M θ N)S і формально визначається так:

R[M N)S={r |r R & s S & r[М] θ s[N]}.

Операція напівз'єднання не розширює можливостей реляційної алгебри, ос­кільки вона виражається через з'єднання і проекцію в такий спосіб:

R[M θ N)S = (R[M θN]S)[L, Μ].

R*S