Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпорки по БДшке.docx
Скачиваний:
7
Добавлен:
03.08.2019
Размер:
78.44 Кб
Скачать

Следует отметить, что

  • реляционные операторы объединения, пересечения и взятия разности требуют, чтобы отношения имели одинаковые заголовки. 

  • Реляционный оператор расширенного декартова произведения требует, чтобы отношения-операнды не обладали одноименными атрибутами.

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

Выборка (ограничение). Отношение с тем же заголовком, что и у отношения A, и телом, состоящим из кортежей, значения атрибутов которых при подстановке в условие логическое выражение C дают значение ИСТИНА.  Синтаксис: A WHERE C

Проекция. Дает новое отношение с подмножеством выбранных столбцов. Синтаксис: PROJECT A {x, y, …, z}

Соединение. Операция соединения есть результат последовательного применения операций декартового произведения и выборки. Если в отношениях и имеются атрибуты с одинаковыми наименованиями, то перед выполнением соединения такие атрибуты необходимо переименовать. Синтаксис: (A TIMES B) WHERE C

Деление. Пусть имеются два отношения арности k1 и k2, тогда отношение арности k = k1 – k2 называется делением, если любой кортеж делителя в совокупности с кортежем из результирующего отношения имеется в делимом отношении. Синтаксис: A DIVIDEBY B

Примитивные реляционные операторы:

  • Оператор декартового произведения.

  • Оператор проекции.

  • Оператор выборки.

  • Операторы объединения и вычитания

Остальные реляционные операторы являются не примитивными и могут быть выражены через другие.

  1. Запись реляционных выражений по Дейту.

Один из наиболее известных и строго определенных базисов реляционной алгебры, называемый Алгебра А. Но является меньше ориентированной на практическое применение, чем алгебра Кодда.

Операция реляционного дополнения

Пусть s обозначает результат операции <NOT> r.

Тогда: Операция <NOT> производит дополнение s заданного отношения r. Заголовком s является заголовок r. Тело s включает все кортежи, соответствующие этому заголовку и не входящие в тело r.

Операция удаления атрибута

Операция <REMOVE> производит отношение s, формируемое путем удаления указанного атрибута A из заданного отношения r. Операция эквивалентна взятию проекции r на все атрибуты, кроме A

s = r <REMOVE> A

Операция переименования

В кортежах тела результата имя значений атрибута A меняется на B. Операция <RENAME> производит отношение s, которое отличается от заданного отношения r только именем одного его атрибута, которое изменяется с A на B.

Операция реляционной конъюнкции

Пусть s обозначает результат операции r1 <AND> r2. Если в двух отношениях-операндах имеются одноименные атрибуты, то они должны быть определены на одном и том же типе (домене).

Тогда: Заголовок результата получается путем объединения заголовков отношений-операндов, как в операциях TIMES и JOIN в алгебре Кодда; Кортеж результата определяется как объединение кортежей операндов;

Операция реляционной дизъюнкции

Пусть s обозначает результат операции r1 <OR> r2. Для обеспечения возможности выполнения операции требуется, чтобы одноименные атрибуты были определены на одном и том же типе.

Тогда тело результата будет получен из кортежей, которые есть хотя бы в одном из операндов.

Алгебра A является полной, то есть на основе введенных операций выражаются все операции алгебры Кодда

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]