Взятие разности отношений
Взятие разности отношений. Пусть отношения R1 и R2 совместимы по объединению. Отношение R называется разностью отношений R1
и R2, если его схема эквивалентна схемам операндов, а тело составлено только из кортежей R1, не принадлежащих R2.
R = R1
– R2 = {SR : R( ) = R1( ) = R2( ), SR Î R1 Ù SR
Ï
R2}.
Пример:
A | B
| A | B | A | B | ||||||||||||||||
R1 = | a1 | b1 | , | R2 = | a1 | b1 | , R1 – R2 = | a2 | b2 | . | |||||||||||
a2 | b2 | a1 | b2 | a3 | b2 | ||||||||||||||||
a3 | b2 | a2 | b3 |