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

       

Естественное соединение


. Существует несколько разновидностей операции соединения отношений. Наиболее важный для практики вид – естественное соединение или просто соединение.

Эта операция применяется к отношениям, схемы которых имеют одноименные

атрибуты, определенные на общем

домене, т.е. к отношениям с пересекающимися

схемами.

Результатом является отношение, схема которого есть теоретико-множественное объединение схем операндов, а тело составлено из теоретико-множественных объединений таких кортежей операндов, в которых значения одноименных атрибутов совпадают.

 

Пусть X, Y, Z

– подмножества атрибутов, а R1

и R2 – отношения со схемами R1(X, Y) и R2(Y, Z), соответственно. Естественным соединением этих отношений называется отношение R = R1 Ä R2, имеющее схему R(X, Y, Z) и тело, образованное всеми кортежами {X:x, Y:y, Z:z}

такими, что в R1

существует кортеж {X:x, Y:y} и в R2 – кортеж {Y:y, Z:z}.

Пример 1.



А

В

С

B

D

E

A

B

C

D

E

 
a

b

c

b

c

d

a

b

c

c

d

 
R1 =

d

e

c

, R2 =

b

c

e

,   R = R1 Ä R2 =

a

b

c

c

e

.

b

b

f

a

d

b

b

b

f

c

d

 
c

a

d

b

b

f

c

e

 
c

a

d

d

b

 

Пример 2.

А

В

С

B

C

E

A

B

C

E

 
a

b

c

b

c

d

a

b

c

d

 
R1 =

d

e

c

, R2 =

b

c

e

,   R = R1 Ä R2 =

a

b

c

e

.

b

b

f

a

d

b

c

a

d

b

 
c

a

d

 



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