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


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


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

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

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

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

схемами.

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

 

Пусть 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

 

 

 

 

 

 

 

 

 

 




- Начало -  - Назад -  - Вперед -



Книжный магазин