Общая операция соединения
Определение 8. Соединением отношений и по условию называется отношение
с представляет собой логическое выражение, в которое могут входить атрибуты отношений А и В (или) скалярные выражения.
Таким образом, операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях А и В имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать.
Тэта-соединение
Определение 9. Пусть отношение А содержит атрибут Х, отношение В содержит атрибут У, а Н - один из операторов сравнения (=,>,< и т.д.). Тогда Н -соединением отношения В по атрибуту У с отношением А по атрибуту Х называют отношение
Это частный случай операции общего соединения.
Иногда, для операции Н -соединения применяют следующий, более короткий синтаксис:
Экви-соединение
Наиболее важным частным случаем Н-соединения является случай, когда Н есть просто равенство.
Синтаксис экви-соединения:
Естественное соединение
Определение 10. Пусть даны отношения и
, имеющие одинаковые атрибуты
(т.е. атрибуты с одинаковыми именами и определенные на одинаковых доменах).
Тогда естественным соединением отношений А и В называется отношение с заголовком и телом, содержащим множество кортежей
, таких, что
и
.
Естественное соединение настолько важно, что для него используют специальный синтаксис:
Замечание. В синтаксисе естественного соединения не указываются, по каким атрибутам производится соединение. Естественное соединение производится по всем одинаковым атрибутам.
Замечание. Естественное соединение эквивалентно следующей последовательности реляционных операций:
Переименовать одинаковые атрибуты в отношениях
Выполнить декартово произведение отношений
Выполнить выборку по совпадающим значениям атрибутов, имевших одинаковые имена
Выполнить проекцию, удалив повторяющиеся атрибуты
Переименовать атрибуты, вернув им первоначальные имена
Замечание. Можно выполнять последовательное естественное соединение нескольких отношений. Нетрудно проверить, что естественное соединение (как, впрочем, и соединение общего вида) обладает свойством ассоциативности, т.е.
поэтому такие соединения можно записывать, опуская скобки:
18. Реляционная операция естественного соединения и ее свойства.