Сущности (а точнее их классы) отображаются в отношения
| Сущность | Отношение |
|---|---|
| Атрибут | Столбец |
| Сущность (объект/экземпляр) сущности | Строка |
| Сущность (класс сущности) | Таблица |
Требования к отношению:
- Каждый столбец имеет уникальное в отношении имя, порядок столбцов несущественен
- Все записи в столбцах таблицы должны быть одного типа
- В отношении не может быть двух одинаковых строк
Реляционная алгебра - это коллекция операций, которые в качестве операндов принимают отношения и в качестве результата возвращают отношение. Классы операций реляционной алгебры:
Классы операций реляционной алгебры:
- Теоретико-множественные операции
- Операции удаления частей отношения
- Операции сочетания строк двух отношений
- Операция переименования атрибутов или отношений
Мультимножество (bag) — множество, в котором один и тот же элемент может встречаться несколько раз.
Теоретико-множественные операции
Если А и В — отношения, то они должны удовлетворять следующим условиям, чтобы участвовать в операциях:
- Обладать идентичным набором атрибутов, типы которых должны попарно совпадать.
- Атрибуты должны следовать в одном и том же порядке. (К отношениям из реляционной алгебры предъявляется более жесткое требование)
Объединение

Пересечение

Вычитание

Мультимножества

Операции удаления частей отношения
Оператор проекции

Проекция мультимножеств

Оператор выбора


Операции сочетания строк двух отношений
Декартово произведение


Естественное соединение
R и S имеют хотя бы один столбец с одинаковым именем. Иначе “пустое” отношение

Тета-соединение
- Строим декартово произведение
- Фильтруем строки по предикату

Операция соединения мультимножеств

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

Зависимые и независимые операции

Последнее - строим декартово произведение и фильтруем по предикату из применяемого тета-соединения
Внешнее соединение
