Естественное соединение
. Существует несколько разновидностей операции соединения отношений. Наиболее важный для практики вид – естественное соединение или просто соединение.
Эта операция применяется к отношениям, схемы которых имеют одноименные
атрибуты, определенные на общем
домене, т.е. к отношениям с пересекающимися
схемами.
Результатом является отношение, схема которого есть теоретико-множественное объединение схем операндов, а тело составлено из теоретико-множественных объединений таких кортежей операндов, в которых значения одноименных атрибутов совпадают.
Пусть 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 | |||||||||||||||||||||||||
