Операции реляционной алгебры.

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

1. Порядок столбцов в отношениях фиксирован

2. Отношения конечны

Существует 5 основных операций реляционной алгебры и 3 вспомогательных. При этом вспомогательные могут быть выражены через основные:

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

Рисунок 9

Аналог в SQL – select distinct A,C from R ;

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

Рисунок 10

Аналог в SQL – select * from r where С = d;

3. Декартово произведение – Cartesiam product – бинарная операция над разно схемными отношениями, соответствующая определению декартова произведения из теории множеств.

Рисунок 11

Аналог – select * from R, s;

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

Рисунок 12

Аналог – select * from R

Union

Select * from K;

5. Разность – разностью односхемных отношений R и S называется множество кортежей R, не входящих в S.

Рисунок 13

Аналога в SQL нет

6. Пересечение – подмножество кортежей, принадлежащих обоим отношениям (отношения односхемные)

Рисунок 14

7. Соединение – операция определяет подмножество декартова произведения 2-х разно схемных отношений. Кортеж декартова произведения входит в результирующее отношение, если для атрибутов разных исходных отношений выполняется некоторое условие. Если условием является равенство атрибутов исходных отношений, то такая операция называется эквисоединение. Если эквисоединение строится по одинаковым атрибутам исходных отношений, то оно называется естественным.

Рисунок 15

Аналог – select * from R,S where R.A = S.A

Или же Select * from R joins on R.A = S.A

8. Деление (diusion) – пусть отношение R содержит атрибуты {r1, r2, … , rk, rk+1, … , rn}; отношение S = {rk+1, … , rn }, тогда результаты деления R на S будет содержать атрибуты {r1, … , rk}. Кортеж отношения R включается в результирующее отношение, если его декартово произведение с отношением S входит в R.

Объектно-реляционная модель данных

Эта модель данных реализована с помощью реляционных таблиц, но включает объекты, аналогичные понятию объекта в объектно-ориентированном программировании. Использует такие объектно-ориентированные компоненты, как пользовательские типы данных, инкапсуляция, полиморфизм, наследование, переопределение методов и тому подобное.

В большинстве реализаций объектно-реляционной модели объектом признается агрегат и таблица, которая может входить в состав другой таблицы. Методы обработки данных представлены в виде хранимых процедур и триггеров.