Приклад. Нехай задано відношення зі схемою R(M, N)

Ділення

Приклад

Нехай задано відношення зі схемою R(M, N). Образом реляційного відношення R за кортежем t₁ R[M]називається така множина кортежів t₂ R[N],для яких зчеплення (t₁, t₂) належить відношенню R. Образ R за кортежем t₁ позначається l_R(t₁) і формально визначається у такий спосіб:

Нехай задано відношення R і S зі схемами R(M, N) та S(K, L), для яких про­екції R[N] та S[K] є сумісними. Діленням відношення R на відношення S за набо­рами атрибутів N i K (позначається R[N K]S) називається операція, результатом якої є відношення зі схемою (M), що складається з таких кортежів t R[M], образи I_R(t) яких містять усі кортежі проекції S[K], тобто:

= R[N K]S = {t | t R[M] & I_R(t) S[K]}.

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

R[N K}S = R[M] - ((R[M] x S[K]) - R)[M].

Операція не комутативна й не асоціативна.

Дата добавления: 2014-11-20