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

Таблица 5 Отношение A MINUS B

 

Определение 5. Декартовым произведением двух отношений и называется отношение, заголовок которого является сцеплением заголовков отношений A и B:

,

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

,

таких, что .

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

.

Замечание. Мощность произведения равна произведению мощностей отношений A и B, т.к. каждый кортеж отношения A соединяется с каждым кортежем отношения B.

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

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

Пример 5. Пусть даны два отношения A и B с информацией о поставщиках и деталях:

Номер поставщика Наименование поставщика
1 Иванов
2 Петров
3 Сидоров