A JOIN b

Соединение

Определение 10. Пусть даны отношения A(A₁, A₂, …, A_n, X₁, X₂, …, X_m) и B(X₁, X₂, …, X_m, B₁, …, B_k) имеющие одинаковые атрибуты X₁, X₂, …, X_m (т.е. атрибуты с одинаковыми именами и определенные на одинаковых доменах). Тогда естественным соединением отношений A и B называется отношение с заголовком C(A₁, A₂, …, A_n, X₁, X₂, …, X_m, B₁, …, B_k), состоящее из кортежей < a₁, a₂, …, a_n, x₁, x₂, …, x_m, y₁, …, y_k > таких, что < a₁, a₂, …, a_n, x₁, x₂, …, x_m> Î A, < a₁, a₂, …, a_n, x₁, x₂, …, x_m, y₁, …, y_k >ÎB.

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

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

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

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

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

Пример 10. В предыдущем примере ответ на вопрос "какие детали поставляются поставщиками", более просто записывается в виде естественного соединения трех отношений (для удобства просмотра порядок атрибутов изменен, это является допустимым по свойствам отношений):

Номер поставщика PNUM	Наименование поставщика PNAME	Номер детали DNUM	Наименование детали DNAME	Поставляемое количество VOLUME
	Иванов		Болт
	Иванов		Гайка
	Иванов		Винт
	Петров		Болт
	Петров		Гайка
	Сидоров		Болт

Таблица 20 Отношение P JOIN PD JOIN D

Дата добавления: 2014-01-11