Введение в системы управления базами данных

Декартово произведение



Декартово произведение

Определение 5. Декартовым произведением двух отношений

и
называется отношение, заголовок которого является сцеплением заголовков отношений
и
:

,

а тело состоит из кортежей, являющихся сцеплением кортежей отношений

и
:

,

таких, что

,
.

Синтаксис операции декартового произведения:

Замечание. Мощность произведения

равна произведению мощностей отношений
и
, т.к. каждый кортеж отношения
соединяется с каждым кортежем отношения
.

Замечание. Если в отношения

и
имеются атрибуты с одинаковыми наименованиями, то перед выполнением операции декартового произведения такие атрибуты необходимо переименовать.

Замечание. Перемножать можно любые два отношения, совместимость по типу при этом не требуется.

Пример 5. Пусть даны два отношения

и
с информацией о поставщиках и деталях:



Содержание раздела