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