Реляционная алгебра. Основные и дополнительные операции. Реализация в существующих СУБД.

Реляционная алгебра — это теоретический язык операций, позволяющих

создавать на основе одного или нескольких отношений другое отношение без

изменения самих исходных отношений.

5 основных операций:

1) Выборка (selection)

2) Проекция (projection)

3) Декартово произведение(Cartesian product)

4) Объединение (union)

5) Разность множеств(set difference)

1 и 2 –унарные, 3, 4, 5 – бинарные.

ВЫБОРКА - Определяет результирующее отношение, которое содержит только

те кортежи (строки) из отношения R, которые удовлетворяют заданному условию

(предикату)

ПРОЕКЦИЯ SELECT+DISTINCT- Определяет новое отношение, содержащее

вертикальное подмножество отношения R, создаваемое посредством извлечения

значений указанных атрибутов и исключения из результата строк-дубликатов.

ПО ИДЕЕ ПРОСТО ПОЛУЧАЕМ НОВЫЙ СТОЛБЕЦ БЕЗ ПОВТОРЕНИЙ.

ДЕКАРТОВО ПРОИЗВЕДЕНИЕ - Определяет новое отношение, которое является

результатом конкатенации (т.е. сцепления) каждого кортежа из отношения R с

каждым кортежем из отношения S.

СЦЕПЛЕНИЕ КАЖДОГО КОРТЕЖА С КАЖДЫМ

РАЗНОСТЬ МНОЖЕСТВ - Разность двух отношений R и s состоит из кортежей,

которые имеются в отношении R. но отсутствуют в отношении S. Причем

отношения R и s должны быть совместимыми по объединению

ОБЪЕДИНЕНИЕ - Определяет новое отношение, которое включает все кортежи,

содержащиеся только в R, только в S, одновременно в R и S, причем все

дубликаты кортежей исключены. При этом отношения R и S должны быть

совместимыми по объединению

Отношения называются совместимыми по объединению, если

_ имеют одно и то же множество имен атрибутов, то есть для любого атрибута в одном

отношении найдется атрибут с таким же наименованием в другом отношении,

_ атрибуты с одинаковыми именами определены на одних и тех же доменах.

Пересечение – определяет отношение, которое содержит кортежи, присутствующие как в S, так и в R.

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

Язык SQL: назначение. Подмножества операций.

Большинство СУБД используют язык SQL (Structured Query Language — язык структурированных запросов), так как он удобен для описания логических подмножеств БД.
Назначение SQL:
- создание БД и таблицы с полным описанием их структуры;
- выполнение основных операций манипулирования данными (такие как вставка, модификация и удаление данных из таблиц);
- выполнение простых и сложных запросов.
Одна из ключевых особенностей языка SQL заключается в том, что с его помощью формируются запросы, описывающие какую информацию из базы данных необходимо получить, а пути решения этой задачи программа определяет сама.

Операторы SQL делятся на:

· операторы определения данных (Data Definition Language, DDL)

· CREATE создает объект БД (саму базу, таблицу, представление, пользователя и т. д.)

· ALTER изменяет объект

· DROP удаляет объект

· операторы манипуляции данными (Data Manipulation Language, DML)

· SELECT считывает данные, удовлетворяющие заданным условиям

· INSERT добавляет новые данные

· UPDATE изменяет существующие данные

· DELETE удаляет данные

· операторы определения доступа к данным (Data Control Language, DCL)

· GRANT предоставляет пользователю (группе) разрешения на определенные операции с объектом

· REVOKE отзывает ранее выданные разрешения

· DENY задает запрет, имеющий приоритет над разрешением

· операторы управления транзакциями (Transaction Control Language, TCL)

· COMMIT применяет транзакцию

· ROLLBACK откатывает все изменения, сделанные в контексте текущей транзакции

· SAVEPOINT делит транзакцию на более мелкие участки