Материал: Базы данных и их безопасность. Плотников Д.Г

самый результат можно получить с помощью операции соединения по эквивалентности.

Результатом этой операции будет являться следующее отношение (табл. 3.18).

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

R S Естественным соединением называется соединение по эквивалентности двух отношений R и S, выполненное по всем общим атрибутам X , из результатов которого исключается по одному экземпляру каждого общего атрибута.

Степенью естественного соединения называется сумма операндов-отношений R и S минус количество атрибутов x.

Пример.

Создать список всех арендаторов, которые осматривали объекты недвижимости, с указанием их имен и сделанных ими комментариев.

В предыдущем примере для составления этого списка использовалось соединение по эквивалентности, но в нем присутствовало два одинаковых атрибута «личный № арендатора».

Для удаления одного из этих атрибутов можно воспользоваться операцией естественного соединения.

66

Внешнее соединение

Зачастую при соединении двух отношений кортеж из одного отношения не находит соответствующего кортежа в другом отношении. Иначе говоря, в столбцах соединения оказываются несовпадающие значения. Может потребоваться, чтобы строка из одного отношения была представлена в результате соединения, даже если в другом отношении не совпадающего значения. Эта цель может быть достигнута с помощью внешнего соединения.

R  S Левым внешним соединением называется соединение, при котором кортежи отношения R, не имеющие совпадающих значений в общих столбцах отношения S, также включаются в результирующее отношение.

Для обозначения отсутствующих значений во втором отношении используется определитель NULL. Внешнее соединение становится все более распространенным в реляционных СУБД, к тому же в настоящее время оно является оператором. Включенным в новый стандарт SQL. Преимуществом внешнего соединения является то, что при таком соединении сохраняется исходная информация, т.е. внешнее соединение сохраняет кортежи, которые были бы утрачены при использовании других типов соединения.

Пример (Левое внешнее соединение)

Создать отчет о ходе проведении осмотров объектов недвижимости.

В данном случае необходимо создать отношение, состоящее как из перечня осмотренных клиентами объектов недвижимости (с приведением их комментариев по этому поводу), так и перечня объектов недвижимости, которыееще не осматривались. Это можно сделать с помощью следующей операции

(П («Объекты») )  («Осмотр») № объекта, город, улица

67

Результатом этой операции будет являться следующее отношение (табл. 3.19).

Существует также правое внешнее соединение,

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

Полусоединение

R S –

F

Операция полусоединения определяет отношение, которое содержит те кортежи отношения R, которые входят в соединение отношений R и S.

Преимущество полусоединения заключается в том, что оно позволяет сократить количество кортежей, которое нужно обработать для получения соединения. Это особенно полезно при вычислении соединений в распределенных системах.

68

Пример.

Создать отчет, содержащий полную информацию обо всех сотрудниках, работающих в отделении компании, расположенном в городе Воронеже.

«Отделения» «Персонал» Отделения.личн.№ = Персонал.личн. № and город = «Воронеж»

Результатом этой операции будет являться отношение представленное в табл. 3.20.

Пересечение

R S Операция пересечения определяет отношение, которое содержит кортежи, присутствующие как в отношении R, так и в отношении S. Отношения R и S должны быть совместимы по объединению

Пример.

Создать список всех городов, в которых имеется отделение компании и объект недвижимости

(П «Отделение») ) U (П («Объекты») )

город город

Результатом пересечения будет отношение «Отделение» (табл. 3.21).

69

Таблица 3.20

Сотрудники

Таблица 3.21

Отделение

Город

Воронеж

Курск

70