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


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



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

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

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

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

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

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

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

таких, что

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

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

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

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

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

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

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

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

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

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



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