Модели и проектирование баз данных

       

 Пересечение отношений


Пересечение отношений. Пусть отношения 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 ).



Содержание раздела