Часть 1     Часть 2     Часть 3     Часть 4   

Определение 10



Определение 10

. Пусть даны отношения Определение 10 и Определение 10, имеющие одинаковые атрибуты Определение 10 (т.е. атрибуты с одинаковыми именами и определенные на одинаковых доменах).

Тогда естественным соединением отношений Определение 10 и Определение 10 называется отношение с заголовком Определение 10 и телом, содержащим множество кортежей Определение 10, таких, что Определение 10 и Определение 10.

Естественное соединение настолько важно, что для него используют специальный синтаксис:

Определение 10

Замечание. В синтаксисе естественного соединения не указываются, по каким атрибутам производится соединение. Естественное соединение производится по всем одинаковым атрибутам.

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

  1. Переименовать одинаковые атрибуты в отношениях
  2. Выполнить декартово произведение отношений
  3. Выполнить выборку по совпадающим значениям атрибутов, имевших одинаковые имена
  4. Выполнить проекцию, удалив повторяющиеся атрибуты
  5. Переименовать атрибуты, вернув им первоначальные имена

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

Определение 10

поэтому такие соединения можно записывать, опуская скобки:

Определение 10



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