- •УПРАВЛЕНИЕ ДАННЫМИ
- •Операции реляционной
- •Выборка
- •Субъект и предикат
- •Простейшие предикаты
- •Более сложные θ-
- •Кванторы
- •Логические операции
- •Бинарные логические операции P : (V × V) → V
- •Истинность как домен
- •Отношение порядка
- •Сложные предикаты y V
- •θ-предикаты для выборки
- •Пример выборки со сложным предикатом
- •Проекция
- •Проекция: удаление дубликатов
- •Вычисляемый атрибут
- •Агрегация
- •Примеры агрегации
- •Проекция с агрегацией
- •Проекция в общем виде
- •Соединение
- •θ-соединение
- •θ-соединение: пример
- •Эквисоединение
- •Декартово произведение отношений с общими атрибутами
- •Естественное соединение
- •Естественное соединение:
- •Левое внешнее соединение
- •Левое внешнее соединение:
- •Правое внешнее соединение
- •Правое внешнее соединение:
- •Полное внешнее
- •Полное внешнее соединение:
- •Полусоединение
- •Полусоединение: пример
- •θ-полусоединение
- •Деление
- •Что будет, если добавить
- •Делитель с несколькими атрибутами
- •Переименование
- •Переименование: пример
- •Выводы
- •Вопросы и ответы
Проекция в общем виде
Можно не только отбрасывать атрибуты, но и добавлять новые, вычисляемые
Можно вычислять атрибуты с использованием агрегации кортежей в мультимножества
Количество вычисляемых атрибутов может быть произвольным
Соединение
По типу предиката |
По включаемым кортежам |
θ-соединение |
|
Естественное |
|
Внешнее |
|
Внутреннее |
|
соединение |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Левое |
|
Полное |
|
Правое |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
θ-соединение
Дано:
R1 H1, B1 , R2 H 2, B2 : H1 H2
a1, a2 : a1, D1, O1 |
H1, a2 , D2 ,O2 |
H 2 , |
θ{ , , , , , , , , , } O1 O2
Результат:
θ-соединение: пример
R1
Ник |
Уровень |
killer813 |
2 |
maza |
1 |
RollsRoys |
4 |
Majere |
2 |
R2
Номер Название
1Крошка-крыс
2Пауки
3 Яйцеголовы
4Папа-крыс
R1 R2
Уровень ≥ Номер
|
|
|
|
Ник |
Уровень |
Номер |
Название |
killer813 |
2 |
1 |
Крошка-крыс |
killer813 |
2 |
2 |
Пауки |
maza |
1 |
1 |
Крошка-крыс |
RollsRoys |
4 |
1 |
Крошка-крыс |
RollsRoys |
4 |
2 |
Пауки |
RollsRoys |
4 |
3 |
Яйцеголовы |
RollsRoys |
4 |
4 |
Папа-крыс |
Majere |
2 |
1 |
Крошка-крыс |
Majere |
2 |
2 |
Пауки |
Эквисоединение
|
Место |
Дата |
|
Температура |
|
Название |
|
Широта |
|
Долгота |
|
|||
|
Саблино |
13.05 |
9.8 |
|
|
|
Саблино |
|
59°39 |
|
30°46 |
|
||
|
Саблино |
14.05 |
10.3 |
|
|
|
Саблино |
|
59°39 |
|
30°46 |
|
||
|
Саблино |
15.05 |
8.7 |
|
|
|
Саблино |
|
59°39 |
|
30°46 |
|
||
|
Артек |
13.05 |
14.3 |
|
|
|
Артек |
|
44°55 |
(=) |
34°31 |
|
||
|
Артек |
14.05 |
15.2 |
|
|
|
Артек |
|
44°55 |
34°31 |
|
|||
|
Артек |
15.05 |
13.3 |
|
|
|
Артек |
|
44°55 |
|
34°31 |
|
||
|
Чудово |
13.05 |
10.1 |
|
|
|
Чудово |
|
59°07 |
|
31°39 |
|
||
|
Чудово |
14.05 |
9.6 |
|
|
|
Чудово |
|
59°07 |
|
31°39 |
|
||
|
Чудово |
15.05 |
9.7 |
|
|
|
Чудово |
|
59°07 |
|
31°39 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Название |
|
Широта |
|
Долгота |
|
R2 |
|
|
R2 |
|
|
|
|
|
Саблино |
|
59°39 |
|
30°46 |
|
R1 |
|
|
|
||||
|
|
|
|
|
|
|
|
|
||||||
|
Артек |
|
44°55 |
|
34°31 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
Место = Название |
|
|
||||||
|
Чудово |
|
59°07 |
|
31°39 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Декартово произведение отношений с общими атрибутами
H1 H2 Место Широта Долгота Дата Температура
5 атрибутов
Совпадает |
Место: |
Широта: |
Долгота: |
Дата: |
Температура |
Саблино |
59°39 |
30°46 |
15.05 |
+8.7 °C |
Не Место:
совпадает Саблино
Широта: Долгота: 59°39 30°46
Место:
Артек
Дата: Температура:
15.05+13.3 °C
Естественное соединение
Дано:
R1 H1, B1 , R2 H 2, B2 : H1 H2
Результат:
Предикат
Естественное соединение:
R1
Ник Уровень
killer813 2
maza 1
RollsRoys 3
Majere 2
Se/~Ko 0
R2
Уровень Название
1Крошка-крыс
2 Пауки
3 Яйцеголовы
4Папа-крыс
R1 R2
|
|
|
Ник |
Уровень |
Название |
killer813 |
2 |
Пауки |
maza |
1 |
Крошка-крыс |
RollsRoys |
3 |
Яйцеголовы |
Majere |
2 |
Пауки |
Левое внешнее соединение
Дано:
R1 H1, B1 , R2 H 2, B2 : H1 H2
Результат:
Левое внешнее соединение:
пример
R1
Ник |
Уровень |
killer813 |
2 |
maza |
1 |
RollsRoys |
3 |
Majere |
2 |
Se/~Ko |
0 |
R2
Уровень Название
1Крошка-крыс
2 |
Пауки |
3 |
Яйцеголовы |
4Папа-крыс
|
|
|
|
|
|
Ник |
Уровень |
Название |
killer813 |
2 |
Пауки |
maza |
1 |
Крошка-крыс |
RollsRoys |
3 |
Яйцеголовы |
Majere |
2 |
Пауки |
Se/~Ko |
0 |
|