Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
лекции_дополнит.doc
Скачиваний:
5
Добавлен:
27.04.2019
Размер:
555.52 Кб
Скачать

6. Манипулирование реляционными данными

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

1 Группа является аналогом известных теоретико-множественных операций.

1) объединение; 2) пересечение; 3) разность; 4) декартово произведение множеств.

Объединение двух операций – множество всех картежей t таких, что каждый картеж принадлежит или 1-ому, или 2-ому отношению

А U В = {t: t € A или t € B}

Пересечение двух отношений А и В – множество всех картежей t, каждый из которых принадлежит как А, так и В.

А ∩ В = {t: t € A и t € B }

Разность между двумя отношениями А и В – множество всех картежей, каждый из которых принадлежит множеству А и не принадлежит множеству В.

А \ В = {t: t € A и t не € B}

Декартово произведение отношений А и В – множество всех картежей t, таких, что t является конкатенцией (соединением цепочки) некоторого картежа, принадлежащего А, и какого-либо картежа, принадлежащего В.

5) Операция селекции (ограничения) отношения – по некоторому условию позволительно выбрать те строки отношения – операнда, которые удовлетворяют этому условию.

@ : = < > <= >=

В операции рассматриваются строки исходного выражения: t.x @ t.y, где x, y – имена некоторых атрибутов отношения (x и y – ролевые атрибуты).

Вместо y можно использовать какие-либо константы.

Выбрать те строки, для которых атрибуты «зарплата» > 50000 руб.

Картежи – t; y = 50000; x – «зарплата»

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

7) Операция соединения

Существует два типа операции соединения:

- операция соединения по условию;

- операция естественного соединения.

При выполнении соединения по условию происходит конкатенция строк отношений операндов. Затем полученная сцепленная строка проверяется на соответствие заданному условию. Если строка удовлетворяет условию, она включается в отношение операнды.

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

x

Y

A1

B1

A2

B2

A3

B3

Z

Y

C1

B1

C2

B2

C3

B3


x

Y

Z

A1

B1

C1

A2

B2

C2

A3

B3

C3