Свойства операцииСоединение.
“Ум, несомнено, есть первое условие для счастья ” СОФОКЛ, 496-406гг. до н.э.
Операторы соединения и проекции не являются взаимно обратными, но образуют дополнительные функции. Если r(R) = p(P)><q(Q), тоR = P Q и пусть P\Q. Рассмотрим обратную процедуру на основе проекций результата соединения, т.е.
pp(P) = P(r(R)) и qq(Q) = Q(r(R)).
Затем сделаем соединение проекций
rr(R) = P(r(R)) >< Q(r(R)).
Указанная композиция проекций и их соединений образует оператор проекции-соединения. В общем случае его применение не восстанавливает исходное реляционное отношение. Но его повторное применение всегда даст равенство с результатом первого (т.е. как оператор он идемпотентен). Несложно обобщить определение оператора проекции-соединения на случай произвольного количества отношений, схемы которых образуют покрытие схемы результата
rr(R) =R1(r(R)) >< R2(r(R)) >< ...>< Rk(r(R)) ><...>< QK(r(R))
и R = R1 R2 ... Rk ... RK.
Связь соединения и объединения несложно доказать и она выражается в виде
(p1(P) p2(P)) >< q(Q) = (p1(P) >< q(Q)) (p2(P) >< q(Q)).
Другие реляционныеоперация.
“Жизнь наша есть борьба” ЕВРИДИП, ок.480-406гг. до н.э.
Операция ДЕЛЕНИЕ.
“Да, как ни дорога нам жизнь, одно еще дороже: правоты сознанние ”
ЕВРИДИП, ок.480-406гг. до н.э.
Использованиепостоянного отношения.
“Лишь ласковый имеет дар пленять”. ЕВРИДИП, ок.480-406гг. до н.э.
Операция ПЕРЕИМЕНОВАНИЕ АТРИБУТОВ.
“Кого Юпитер хочет погубить, того он лишает разума”. ЕВРИДИП, ок.480-406гг. до н.э.
Операция ЭКВИСОЕДИНЕНИЕ.
“Звание свободного человека дороже всего” ЕВРИДИП, ок.480-406гг. до н.э.
Операция- СОЕДИНЕНИЕ.
“Истинной жизни нет без искусства” ЕВРИДИП, ок.480-406гг. до н.э.
ОперацияВНЕШНЕЕ СОЕДИНЕНИЕ.
“От дара подлых рук добра не жди” ЕВРИДИП, ок.480-406гг. до н.э.
Операция ПОЛУСОЕДИНЕНИЕ.
“Невоздержанный язык – худшее из зол.” ЕВРИДИП, ок.480-406гг. до н.э.
Нереляционная операция РАСЩЕПЛЕНИЕ.
“Истина в глубине…” ДЕМОКРИТ ок.460-370гг.до н.э.
В качестве аргумента операцииSPLIT берется один экземпляр реляционного отношения, а в результате мы получаем два (с той же схемой). Поэтому эта операция не будет операцией реляционной алгебры.
Нереляционная операция ФАКТОР.
“Слово – тень дела ” ДЕМОКРИТ ок.460-370гг.до н.э.
В качестве аргумента операцииFACTOR берется один экземпляр реляционного отношения, а в результате мы получаем два отношения. Поэтому эта операция не будет операцией реляционной алгебры. Отметим, что соединение по индексному атрибуту этих отношений восстанавливает первоначальное реляционное отношение.