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

Проекция отношения Librarians по атребутам ClockNumber, FamilyNamе, Name, Patronymic и HomePhone

ClockNumber	FamilyNamе	Name	Patronymic	HomePhone
	Иванова	Елена	Владимировна	52-07-75
	Николаенко	Любовь	Николаевна	46-32-19
	Иноземцева	Иванна	Модестовна	775-34-00
	Мальцева	Диана	Петровна	29-06-15
	Сызранцева	Татьяна	Игоревна	370-98-22
	Ставка	Лилия	Ивановна	22-00-01

Операция декартового произведения определяет новое отношение, которое является результатом конкатенации (т.е. сцепления) каждого кортежа из отношения с каждым кортежем из отношения .

Операторы выборки и проекции извлекают информацию только из одного отношения. Очевидно, возможно возникновение таких ситуаций, когда нужна некоторая комбинация данных из нескольких отношений. Оператор декартового произведения умножает два отношения, что в результате приводит к созданию другого отношения, состоящего из всех возможных пар кортежей обоих отношений. Следовательно, если одно отношение имеет кортежей и атрибутов, а другое — кортежей и атрибутов, то отношение с их декартовым произведением будет содержать кортежей и атрибутов. Исходные отношения могут содержать атрибуты с одинаковыми именами. В таком случае имена атрибутов будут содержать названия отношений в виде префиксов для обеспечения уникальности имен атрибутов в отношении, полученном как результат выполнения операции декартового произведения.

ПРИМЕР.

Создайте список всех читателей, которые когда-либо брали книги в библиотеке.

Результаты выполнения этой операции показаны в табл. 7.3.

Таблица 7.3.

Декартово произведение сокращенного варианта отношений Reader и BookGiveOutRecord (использованы только некоторые атрибуты).

Readers.Code	FamilyName	Name	BookGiveOutRecord.Code	ReaderCode	InventoryCode
	Иванов	Петр
	Иванов	Петр
	Иванов	Петр
	Иванов	Петр
	Федорец	Ирина
	Федорец	Ирина
	Федорец	Ирина
	Федорец	Ирина
	Ильин	Иван
	Ильин	Иван
	Ильин	Иван
	Ильин	Иван
	Суренко	Дмитрий
	Суренко	Дмитрий
	Суренко	Дмитрий
	Суренко	Дмитрий
	Коршунова	Наталья
	Коршунова	Наталья
	Коршунова	Наталья
	Коршунова	Наталья
	Носенко	Олег
	Носенко	Олег
	Носенко	Олег
	Носенко	Олег

В таком виде это отношение содержит больше информации, чем необходимо. Например, первый кортеж этого отношения содержит разные значения атрибутов Readers.Code и ReaderCode. Для получения искомого списка необходимо для этого отношения произвести операцию выборки с извлечением тех кортежей, для которых выполняется равенство Readers.Code = ReaderCode. Полностью эта операция выглядит так, как показано ниже.

Результат выполнения этой операции показан в табл. 7.4. Как мы вскоре увидим, комбинация декартового произведения и выборки может быть сведена к одной операции соединения.

Таблица 7.4.

Ограниченное декартово произведение сокращенного варианта отношений Reader и BookGiveOutRecord (использованы только некоторые атрибуты).

Readers.Code	FamilyName	Name	BookGiveOutRecord.Code	ReaderCode	InventoryCode
	Иванов	Петр
	Федорец	Ирина
	Ильин	Иван
	Суренко	Дмитрий

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