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

       

Соединение по условию


Соединение по условию. Эта операция применяется к отношениям, совместимым по взятию расширенного прямого произведения. Она не является элементарной, однако, включается в базовый набор операций, поскольку очень часто встречается в практических процедурах манипулирования данными.

         Пусть R1

и R2 – отношения, совместимые по взятию расширенного прямого произведения, F – предикат, определенный на их атрибутах. Соединением отношений R1 и R2 по условию F называется подмножество кортежей отношения R1 ´

R2, на которых предикат F

принимает значение .Т.

         R1

Ä  R2

= sF(R1 ´ R2)[21].

F

Пример:



A

B

C

D

A

B

C

D

 
R1 =

a1

b1

,

R2 =

a1

b1

,    R1 Ä R2 =

a1

b1

a1

b1

.

a2

b2

a1

b2

        A= a2ÚD=B

a2

b2

a1

b1

 
  a2

b2

a1

b2

 

Важным частным случаем является операция соединения по условию равенства

значений атрибутов операндов – эквисоединение.

В этом случае предикат F имеет вид A1 = A2, где A1 и A2 – атрибуты схем R1( ) и R2( ), соответственно. Операция имеет смысл только для сравнимых, т.е. определенных на общем домене, атрибутов.



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