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

Реляционная алгебра:

Оператор SQL:

SELECT *

FROM R, S

WHERE ;

или

SELECT * FROM R JOIN S ON ;

Оператор деления

Реляционная алгебра: (R/S), где R (Х,Y) , S(Y)

Оператор SQL:

SELECT DISTINCT R.X

FROM R

WHERE NOT EXISTS (SELECT * FROM S

WHERE NOT EXISTS (SELECT * FROM R R1

WHERE R1.X = R.X and R1.Y = S.Y)

);

Замечание. Оператор SQL, реализующий деление отношений трудно запомнить, поэтому дадим пример эквивалентного преобразования выражений, представляющих суть запроса.

Пусть отношение R содержит данные о продуктах, необходимых для приготовления блюда, отношение S содержит список некоторых продуктов, которые есть в наличии. Атрибут X является номером блюда, атрибут Y является номером продукта.

Разделить отношение R на отношение S означает в данном примере "отобрать номера блюд, которые используют все продукты".

Преобразуем текст выражения:

"Отобрать номера блюд, которые используют все продукты" эквивалентно

"Отобрать те номера блюд из таблицы R, для которых не существует отсутствующих продуктов в таблице S" эквивалентно

"Отобрать те номера блюд из таблицы R, для которых не существует тех номеров продуктов из таблицы S, которые не используются этим блюдом" эквивалентно

"Отобрать те номера блюд из таблицы R, для которых не существует тех номеров продуктов из таблицы S, для которых не существует записей о блюдах в таблице R для этого продукта и этого блюда".

Последнее выражение дословно переводится на язык SQL. При переводе выражения на язык SQL нужно учесть, что во внутреннем подзапросе таблица R должна быть переименована, для того чтобы отличать ее от экземпляра этой же таблицы, используемой во внешнем запросе.

Реляционный оператор переименования выражается при помощи ключевого слова AS в списке отбираемых полей оператора SELECT.

Таким образом, язык SQL является реляционно полным.

Рекомендуемая литература

1. Вьейра Р. SQL Server 2000. Программирование. в 2-х томах. Изд. Бином. Серия: Лаборатория знаний, 2004

2. Грабер М. SQL. Справочное руководство, Изд. Лори. 2006. ISBN 5-85582-117-X, 0-7821-2538-7

3. Гроф Дж. Р., Вайнберг П.Н. SQL: полное руководство. К.: Издательская группа BHV, 1999.

4. Дейт К.Дж. Введение в системы баз данных. К.; М.; СПб.: Издательский дом «Вильямс», 2000.

5. Дибетт П. Знакомство с Microsoft SQL Server 2005. Изд. Русская Редакция. Серия: Разработка ПО, 2005

6. Кузнецов С.Д. SQL. Язык реляционных баз данных. Изд. Майор. Серия: Мой компьютер, 2001

7. Полякова Л. Основы SQL. Серия: Основы информационных технологий, 2004

8. Селко Д. SQL для профессионалов. Изд. Современная экономика и право, 2004

9. Тоу Д.. Настройка SQL. Изд. Питер. Серия: Для профессионалов, 2004

Ресурсы Интернет

1. Библиотека MSDN. http://msdn.microsoft.com/ru-ru/library

2. Форум по SQL. http://www.sql.ru/

3. Практическое владение языком SQL. http://www.sql-ex.ru/

4. Интерактивный учебник по SQL. http://www.sql-tutorial.ru/

5. Кузнецов С.Д. Системы обработки информации - язык баз данных SQL со средствами поддержания целостности. http://www.citforum.ru/database/sql/index.shtml

6. Кузнецов С.Д. Язык реляционных баз данных SQL и его стандарты. ComputerWorld #4/97 http://www.citforum.ru/database/articles/art_18.shtml

7. Кузнецов С.Д. Введение в стандарты языка баз данных SQL. http://www.citforum.ru/database/sqlbook/index.shtml