ОПЕРАЦИЯ СОЕДИНЕНИЯ

Операция ТЕТА-СОЕДИНЕНИЕ (q-соединение) предназначается для тех случаев, когда нужно соединить вместе два отношения на основе некоторых условий, отличных от эквивалентности.

Пусть отношения X и Y не имеют общих имен атрибутов и тета-соединение определяется так же, как и в операции выборки. Тогдаq-соединением отношения X по атрибуту x1 с отношением Y по атрибуту y1 называется результат вычисления следующего выражения:

( X TIMES Y ) WHERE x1 q y1

q-соединение - это отношение R с тем же заголовком, что и при декартовом произведении отношений X и Y, и содержащим множество записей k, таких, что k £ s*h, где s – число записей отношения X, а h – число записей отношения Y, и вычисление условия “x1 q y1” дает значение истина для этого кортежа. Атрибуты x1 и y1 должны быть совместимы по типу.

q-соединение всегда эквивалента двум операциям: нахождению расширенного декартова произведения двух отношении (при необходимости с переименованием соответствующих атрибутов) и последующему выполнению указанной выборки из полученного результата.

Например, предположим нам необходимо вычислить соединение отношения ПРЕДМЕТ с отношением СТУДЕНЧЕСКАЯ_ГРУППА (в табл.3.4 приведен сокращенный вариант исходного отношения СТУДЕНЧЕСКАЯ_ГРУППА для уменьшения объема записей) при выполнении условия, что значение атрибута Специальность отношения СТУДЕНЧЕСКАЯ_ГРУППА расположено ниже в алфавитном порядке, чем значение атрибута отношения ПРЕДМЕТ. Это можно записать в следующем виде с условием переименования атрибута Специальность:

( (СТУДЕНЧЕСКАЯ_ГРУППА RENAME Специальность AS СГ_ Специальность) TIMES

(ПРЕДМЕТ RENAME Специальность AS П_ Специальность))

WHERE П_ Специальность<СГ_ Специальность

Результирующее отношение ПРЕДМЕТ_СТУДЕНЧЕСКАЯ_ГРУППА приведено в табл.3.5.

Студенческая _группа ТАБЛИЦА 3.4.

КодовыйНомер Группы	Название Группы	Количество Человек	Специальность	ФамилияСтаросты
4Г	АС-9		АСОИ	Балабанов
3Г	АС-8		АСОИ	Чижов
12Г	М-6		Международная экономика	Трубин
10Г	Б-4		Бухучет	Зязюткин

Предмет_Студенческая _группа ТАБЛИЦА 3.5.

Кодовый Номер Предмета	Название Предмета	Коли-чество Часов	П_Специ- альность	Семестр	Кодовый Номер Группы	Название Группы	Коли- чество Человек	СГ_Специ-альность	Фамилия старосты
17П	СУБД ПК		АСОИ		12Г	М-6		Международная экономика	Трубин
18П	ВКСС		АСОИ		12Г	М-6		Международная экономика	Трубин
22П	Аудит		Бухучета		12Г	М-6		Международная экономика	Трубин
22П	Аудит		Бухучета		12Г	М-6		Международная экономика	Трубин
17П	СУБД ПК		АСОИ		10Г	Б-4		Бухучет	Зязюткин
18П	ВКСС		АСОИ		10Г	Б-4		Бухучет	Зязюткин

Если в качестве q-условия используется выражение "равно", то такое тета-соединение называется равно-соединение. Такое условие возможно только тогда, когда значения каждого из атрибутов x1 и y1 должны быть равны в каждом записи отношения. Если провести операцию проекции над полученным отношением с исключением атрибута x1 или y1, то результатом будет просто естественное соединение. Таким образом, естественное соединение является проекцией выборки из произведения (с условием переименования атрибутов).

Например, выражение СТУДЕНЧЕСКАЯ_ГРУППА JOIN ПРЕДМЕТ, представляющее естественное соединение отношений СТУДЕНЧЕСКАЯ_ГРУППА и ПРЕДМЕТ эквивалентно следующему сложному выражению:

((СТУДЕНЧЕСКАЯ_ГРУППА TIMES (ПРЕДМЕТ RENAME Специальность AS П_Специальность) )

WHERE Специальность = П_Специальность) [Кодовый номер группы, Название группы, Колич. Человек, Фамилия старосты, Специальность, Кодовый номер предмета, Название предмета, Колич. Часов, Семестр]

<== предыдущая страница	\|	следующая страница ==>
ОТНОШЕНИЕ У	\|	S_ПРЕПОДАВАТЕЛЬ

Дата добавления: 2015-06-30; просмотров: 161; Нарушение авторских прав

Мы поможем в написании ваших работ!

lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.004 сек.