Реляционная алгебра. Основы проектирования баз данных

1.

Реляционная алгебра
ОСНОВЫ ПРОЕКТИРОВАНИЯ БАЗ ДАННЫХ

2.

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

3.

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

4.

Пример

5.

Декартово произведение
операция, в
результате
которой
получается
отношение со
всеми
значениями из
двух начальных
отношений
(соединение двух
таблиц)

6.

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

7.

Специальные реляционные
Проекция - операцией, при которой из отношения выбираются только
нужные атрибуты.
Выборка — это операция, которая выделяет множество строк в таблице,
удовлетворяющих заданным условиям. В условии выборки мы можем
использовать любое логическое выражение.
Соединение обратно операции проекции и создает новое отношение из
двух уже существующих. Результат двух операций: произведения исходных
таблиц, и выборка с условием равенства атрибутов.

8.

Решение задач
Выполнить все возможные операции со следующими
отношениями, сформулировав запрос самостоятельно.
таблица PRODUCTS
ID
NAME
COMPANY
PRICE
ID
таблица SELLERS
SELLER
123
Печеньки
ООО ”Темная
сторона”
190
2
OOO “Дарт”
ООО ”Темная
сторона”
60
56
ОАО ”Ведро”
54
ЗАО “Овоще База”
63
ОАО ”Фирма”
156
Чай
235
Ананасы
ОАО ”Фрукты”
100
623
Томаты
ООО ”Овощи”
130

9.

Выполнить все возможные операции