Операция взятия проекции

Операция взятия проекции также требует наличия двух операндов – проецируемого отношения A и подмножества множества имен атрибутов, входящих в заголовок отношения A.

Результатом проекции отношения A на множество атрибутов { a₁, a₂,..., a_n } (PROJECT A { a₁, a₂,..., a_n }) является отношение с заголовком, определяемым множеством атрибутов { a₁, a₂,..., a_{n }}, и с телом, состоящим из кортежей вида < a₁: v₁, a₂: v₂,..., a_n: v_n > таких, что в отношении A имеется кортеж, атрибут a₁ которого имеет значение v₁, атрибут a₂ имеет значение v₂,..., атрибут a_n имеет значение v_n. Тем самым, при выполнении операции проекции выделяется “вертикальная” вырезка отношения-операнда с естественным уничтожением потенциально возникающих кортежей-дубликатов.

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

Результаты операции PROJECT СЛУЖАЩИЕ_В_ПРОЕКТЕ_1{СЛУ_ОТД_НОМ } (в каких отделах работают служащие, данные о которых содержатся в отношении СЛУЖАЩИЕ_В_ПРОЕКТЕ_1?) показаны на рис. 3.7.

СЛУ_ОТД_НОМЕР

Рис. 3.7. Результат выполнения операции

PROJECT СЛУЖАЩИЕ_В_ПРОЕКТЕ_1 { СЛУ_ОТД_НОМ }

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