Операция соединения

Дата добавления: 2014-11-01; просмотров: 711; Нарушение авторских прав

Математическое обозначение R [σ ₍_A_θ_B)]S

Операция соединения представляет собой селекцию из декартова произведения. Разделяют θ – соединение и естественное соединения. В θ соединении из декартова произведения исходных отношений производится селекция по произвольному условию выборки. Например даны два отношения: «Наряд» и «Нормы»

Наряд Нормы

Код	Наименование	Норма
	Сварка
	Расточка
	Резка
	Укладка

ФИО	Код	Объем
А…
Б…
В…
Г…

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

Наряд [Код = Код And Объем < Норма] Нормы

Выполнение операции включает два этапа декартово произведение и выборка в соответствии с условием.

	ФИО	Код	Объем	Код	Наименование	Норма
√	А…				Сварка
	А…				Расточка
	А…				Резка
	А…				Укладка
	Б…				Сварка
	Б…				Расточка
	Б…				Резка
	Б…				Укладка
	В…				Сварка
	В…				Расточка
	В…				Резка
	В…				Укладка
	Г…				Сварка
	Г…				Расточка
√	Г…				Резка
	Г…				Укладка

В результирующее отношение попадут помеченные галочкой два кортежа.

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

Наряд [Код = Код] Нормы

	ФИО	Код	Объем	Наименование	Норма
√	А…			Сварка
	А…			Расточка
	А…			Резка
	А…			Укладка
	Б…			Сварка
√	Б…			Расточка
	Б…			Резка
	Б…			Укладка
√	В…			Сварка
	В…			Расточка
	В…			Резка
	В…			Укладка
	Г…			Сварка
	Г…			Расточка
√	Г…			Резка
	Г…			Укладка

Можно заметить, что данном декартовом произведении отсутствует повторение домена «Код», т.к. при операции селекции по знаку равно они всегда будут совпадать.

Операции реляционной алгебры используются в процессе выполнения запросов над базой данных. Наиболее распространенными формами описания запросов являются запись запроса на языке SQL и в форме QBE. Кратко рассмотрим конструкции обоих форм представления.

<== предыдущая лекция	\|	следующая лекция ==>
Операция декартово произведение	\|	Средства реализации запросов