Пересечение отношений
Пересечение отношений. Пусть отношения 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 = | a1 | b1 | . | |||||||||||
| a2 | b2 | a1 | b2 | a1 | b2 | ||||||||||||||||
| a1 | b2 | a2 | b3 |
Это неэлементарная операция. Она представляется через операции объединения и разности:
R1 Ç R2 = R1 È R2 – (R1 – R2) È
(R2 – R1 ).
