Проекты

СЛУЖАЩИЕ

СЛУ_НОМЕР	СЛУ_ИМЯ	СЛУ_ЗАРП	ПРО_НОМ
	Иванов	22400.00
	Петров	29600.00
	Сидоров	18000.00
	Федоров	20000.00
	Иванова	22000.00
	Иванов	22400.00
	Петров	29600.00
	Сидоренко	18000.00
	Федоренко	20000.00
	Иваненко	22000.00

ПРО_НОМ	ПРОЕКТ_РУК	ПРО_ЗАРП
	Иванов	22400.00
	Иваненко	22400.00

Рис. 3.8. Отношения СЛУЖАЩИЕи ПРОЕКТЫ

Тогда разумной операцией соединения общего вида будет СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП) (Выдать данные о служащих, получающих заработную плату, большую средней заработной платы любого проекта.) Результаты этого запроса показаны на рис. 3.9.

СЛУ_НОМЕР	СЛУ_ИМЯ	СЛУ_ ЗАРП	ПРО_НОМ	ПРО_ НОМ	ПРОЕКТ_РУК	ПРО_ЗАРП
	Петров	29600.00			Иванов	22400.00
	Петров	29600.00			Иваненко	22400.00

Рис. 3.9. Результат операции

СЛУЖАЩИЕ JOIN ПРОЕКТЫ WHERE (СЛУ_ЗАРП > ПРО_ЗАРП)

Хотя операция соединения в приведенной интерпретации не является примитивной (поскольку она определяется с использованием операций декартова произведения и проекции), в силу особой практической важности она включается в базовый набор операций реляционной алгебры Кодда. Заметим также, что в практических реализациях соединение обычно не выполняется именно как ограничение декартова произведения. Имеются более эффективные алгоритмы, гарантирующие получение такого же результата.

Имеется важный частный случай соединения – эквисоединение (EQUIJOIN) и простое, но важное расширение операции эквисоединения – естественное соединение (NATURAL JOIN). Операция соединения называется операцией эквисоединения, если условие соединения имеет вид (a = b), где a и b – атрибуты разных операндов соединения. Этот случай важен потому, что он наиболее часто встречается на практике, и для него существуют наиболее эффективные алгоритмы реализации.

Операция естественного соединения применяется к паре отношений A и B, обладающих (возможно составным) общим атрибутом c (т.е. атрибутом с одним и тем же именем и определенным на одном и том же домене). Пусть ab обозначает объединение заголовков отношений A и B. Тогда естественное соединение A и B – это спроецированный на ab результат эквисоединения A и B по условию A.c = B.c. * Хотя операция естественного соединения выражается через операции переименования, соединения общего вида и проекции, для нее обычно используется сокращенная форма, называемая NATURAL JOIN.

На рис. 3.10 приведены результаты операций СЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME (ПРО_НОМ, ПРО_НОМ1))WHERE (СЛУ_ЗАРП = ПРО_ЗАРП) (эквисоединение отношений СЛУЖАЩИЕи ПРОЕКТЫ: найти всех служащих, получающих зарплату, равную средней заработной плате в каком-либо проекте) и СЛУЖАЩИЕNATURAL JOIN ПРОЕКТЫ(естественное соединение – выдать полную информацию о служащих и проектах, в которых они участвуют).

Результат операции

СЛУЖАЩИЕ JOIN (ПРОЕКТЫ RENAME (ПРО_НОМ, ПРО_НОМ1)) WHERE (СЛУ_ЗАРП = ПРО_ЗАРП)

СЛУ_НОМЕР	СЛУ_ИМЯ	СЛУ_ ЗАРП	ПРО_НОМ	ПРО_НОМ1	ПРОЕКТ_ РУК	ПРО_ ЗАРП
	Иванов	22400.00			Иванов	22400.00
	Иванов	22400.00			Иваненко	22400.00

Результат операции СЛУЖАЩИЕ NATURAL JOIN ПРОЕКТЫ

СЛУ_НОМЕР	СЛУ_ИМЯ	СЛУ_ЗАРП	ПРО_НОМ	ПРОЕКТ_ РУК	ПРО_ЗАРП
	Иванов	22400.00		Иванов	22400.00
	Петров	29600.00		Иванов	22400.00
	Сидоров	18000.00		Иванов	22400.00
	Федоров	20000.00		Иванов	22400.00
	Иванова	22000.00		Иванов	22400.00
	Иванов	22400.00		Иваненко	22400.00
	Петров	29600.00		Иваненко	22400.00
	Сидоренко	18000.00		Иваненко	22400.00
	Федоренко	20000.00		Иваненко	22400.00
	Иваненко	22000.00		Иваненко	22400.00

Рис. 3.10. Результаты операций эквисоединения и естественного соединения отношений СЛУЖАЩИЕи ПРОЕКТЫ

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

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