Соединение

Операция соединения имеет несколько разновидностей. Однако наиболее важным, без сомнения, является естественное соединение, причем настолько важным, что общий термин соединение почти всегда используется для обозначения именно естественного соединения. Далее приводится определение.

Пусть отношения А и В имеют заголовки

{ XI, Х2,..., Xm, Yl, Y2,..., Yn }

и

{ Yl, Y2,..., Yn, Zl, Z2,..., Zp }

соответственно, т.е. атрибуты Yl, Y2,..., Yn (и только они) — общие для двух этих отношений, XI, Х2,...., Xm — остальные атрибуты отношения А и Zl, Z2,..., Zp - остальные атрибуты отношения В. Далее будем рассматривать выражения {XI, Х2,...,Xm}, {Yl, Y2,..., Yn} и {Zl, Z2,..., Zp} как три составных атрибута X, Y и Z соответственно. Тогда естественным соединением отношений А и В (что записывается как A JOIN В) называется отношение с заголовком {X, Y, Z} и телом, содержащим множество всех кортежей вида {Х:х, Y:y, Z:z}, таких, для которых в отношении А значение атрибута X равно х, а значение атрибута Y равно у и в отношении В значение атрибута Y равно у, а значение атрибута Z равно z

Пример естественного соединения (естественное соединение S JOIN P по общему атрибуту CITY) приведен на рис. 6.

Рис.10. Естественное соединение S JOIN P.

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

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