Глава 2 Модели данных

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

Теоретико-множественные операции

Специальные реляционные операции

Вопросы для самоконтроля

Специальные реляционные операции

Операция ОГРАНИЧЕНИЕ ОТНОШЕНИЯ

Результатом ограничения отношения по некоторому условию является отношение, включающее кортежи отношения-операнда, удовлетворяющее этому условию.

Операция ПОЕКЦИЯ ОТНОШЕНИЯ

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

Операция СОЕДИНЕНИЕ ОТНОШЕНИЙ

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

Операция РЕЛЯЦИОННОГО ДЕЛЕНИЯ

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

Рассмотрим приведенные выше операции на конкретных примерах.

Рассмотрим операцию ОГРАНИЧЕНИЕ ОТНОШЕНИЯ.

Пусть мы имеем отношение СТУДЕНТ:

Номер_зачСтуд_ФИО Студ_возрастАдрес Код_спец
200033Попов А.В. 17г. Оренбург, пр. Победы 27, кв. 4 2
200025Галкин В.В.18 г. Орск, ул. Ленине, 45 1
200044Маркова В.А. 18г. Оренбург, ул. Салмышская 11, кв. 78 2
200039Ильина Н.Ф. 18г. Бузулук, ул. Степная 24, кв. 3 1
200067Герасимов А.А. 17г. Оренбург, ул. Чкалова 33, кв. 54 1

и отношение СПЕЦИАЛЬНОСТЬ

Код_специальностиНазвание
1ВМКСС
2ПОВТАС
3ПИ2

В качестве ограничения может выступить следующее высказывание: "Выбрать из общего списка студентов, достигших совершеннолетнего возраста".

Тогда в качестве результирующего будет следующее отношение:

Номер_зачСтуд_ФИО Студ_возрастАдрес Код_спец
200025Галкин В.В.18 г. Орск, ул. Ленине, 45 1
200044Маркова В.А. 18г. Оренбург, ул. Салмышская 11, кв. 78 2
200039Ильина Н.Ф. 18г. Бузулук, ул. Степная 24, кв. 3 1

Операция ПРОЕКЦИЯ ОТНОШЕНИЯ.

На входе операции используется одно отношение, допустим это будет отношение СТУДЕНТ.

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

При этом в результирующем отношении кортежи-дубликаты устраняются.

Например, проекция отношения СТУДЕНТ на атрибуты Студ_ФИО и Студ_возраст:

Студ_ФИО Студ_возраст
Попов А.В.17
Галкин В.В.18
Маркова В.А.18
Ильина Н.Ф.18
Герасимов А.А.17

Операция СОЕДИНЕНИЙ ОТНОШЕНИЙ.

В данной операции участвуют два отношения: СТУДЕНТ и СПЕЦИАЛЬНОСТЬ. Атрибуты Код_спец и Код_специальности этих отношений имеют общие значения, следовательно, отношения могут быть соединены по этим атрибутам. Результат выглядит следующим образом.

Номер_зачСтуд_ФИО Студ_возрастАдрес Код_спецНазвание
200033Попов А.В. 17г. Оренбург, пр. Победы 27, кв. 4 2ПОВТАС
200025Галкин В.В.18 г. Орск, ул. Ленине, 45 1ВМКСС
200044Маркова В.А. 18г. Оренбург, ул. Салмышская 11, кв. 78 2ПОВТАС
200039Ильина Н.Ф. 18г. Бузулук, ул. Степная 24, кв. 3 1ВМКСС
200067Герасимов А.А. 17г. Оренбург, ул. Чкалова 33, кв. 54 1ВМКСС
Предыдущая страница Следующая страница