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

Декартово произведениевыполняется над двумя таблицами R1 ,R2, которые имеют разный состав атрибутов: (d, d,..,d) и (p, p, .. , p). В результате операции образуется новая таблица RD = R1R2, которая включает все атрибуты исходных таблиц (d, d, .., d, p, p, .., p). Результирующая таблица состоит из всевозможных сочетаний кортежей исходных таблиц R1, R2. Число кортежей декартова произведения равно произведению количества кортежей в исходных таблицах.

Пример.Декартово произведение двух таблиц R1 «Студент» (табл.4.6) и R2 «Предмет» (табл. 4.7.) дает новую таблицу RD «Экзаменационная ведомость» (табл.4.8).

Таблица 4.6. R1 «Студент»

	Номер	Фамилия
К11 К12 К13	11 12 13	Иванов Петров Сидоров

Таблица 4.7. R2 «Предмет»

	Код	Наименование
К21 К22	П1 П2	Математика Информатика

Таблица 4.8. RD «Экзаменационная ведомость»

		Номер	Фамилия	Код	Наименование
К11 К11 К12 К12 К13 К13	К21 К22 К21 К22 К21 К22	11 12 13 11 12 13	Иванов Петров Сидоров Иванов Петров Сидоров	П1 П1 П1 П2 П2 П2	Математика Математика Математика Информатика Информатика Информатика

4.5. Выбор

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

Пример. Ниже приведен пример исходной таблицы R «Агент» (табл. 4.9). Предположим, что мы хотим знать всю информацию об агенте Никитине. Результатом этого запроса будет таблица R1 «Агент1» (табл.4.10).

Таблица 4.9. R «Агент»

№ агента	Фамилия	№ менеджера	Офис
10	Петров	27	Самара
14	Лазарев	44	Москва
23	Никитин	35	Тверь

Таблица 4.10 R1 «Агент1»

№ агента	Фамилия	№ менеджера	Офис
23	Никитин	35	Тверь

4.6. Проекция

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

Пример.Ниже приведен пример исходной таблицы R «Служащий» (табл.4.11) и результат проекции (RPR) (табл.4.12).

Таблица 4.11. R «Служащий»

Служащий	Номер отдела	Должность
Иванов Петров Нестеров Никитин	01 02 01 02	Инженер Инженер Инженер Лаборант

Таблица 4.12 Отношение RPR

Номер отдела	Должность
01 02 01 02	Инженер Инженер Инженер (*) Лаборант

Примечание: (*) – удаляемый кортеж - дубликат.