Студопедия
rus | ua | other

Home Random lecture






Приклад _______________________________________________________________


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


Різниця

Нехай І -- певна множина атрибутів. Різницею сумісних реляційних відношень R1 і R2 зі схемами R1(L) і R2(L) (позначається як R1 - R2) називається реляційне відношення R зі схемою R(L), що містить ті кортежі з першого операнда R1, яких немає у другому операнді R2:

.

Операція не комутативна, не асоціативна й не дистрибутивна з іншими опера­ціями.





 


Зауважимо, що R S = R - (R - S).

Зазначимо деякі особливості теоретико-множинних операцій.

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

Вимога сумісності операндів зумовлена тим, що без цього обмеження резуль­татом теоретико-множинних операцій могли 6 бути різноструктурні кортежі, а не реляційні відношення.

Розглянемо операції, які визначені лише в реляційній алгебрі.


<== previous lecture | next lecture ==>
Перетин | Проекція
lektsiopedia.org - 2013 год. | Page generation: 0.354 s.