- •УПРАВЛЕНИЕ ДАННЫМИ
- •Реляционная алгебра
- •Почему именно
- •Основные понятия реляционной алгебры
- •Множество
- •Задание множества
- •Специальные множества
- •Отношения множеств
- •Диаграмма Эйлера
- •Операции над множествами
- •Упорядоченная пара
- •Равенство упорядоченных
- •Множества и упорядоченные наборы
- •Тип данных
- •Домен
- •Пример Пусть D – домен номеров зачётокТогда D { x: x : x
- •Отношение
- •Связь схемы и данных
- •Связь схемы и данных
- •Отношения и таблицы
- •Пример отношения
- •Операции реляционной
- •Основные операции реляционной алгебры
- •ОбъединениеR1 H , B1 , R2 H , B2
- •Объединение: пример
- •ПересечениеR1 H , B1 , R2 H , B2
- •Пересечение: пример
- •Разность R1 H , B1 , R2 H , B2
- •Разность: пример
- •СимметрическаяR H , B , R
- •Симметрическая разность:
- •Выборка R H , B, P : B 0, 1
- •Выборка: пример
- •Проекция
- •Проекция: формула
- •Проекция: пример
- •Прямое произведение
- •Прямое произведение отношенийR1 H1, B1 , R2 H2 , B2 : H1 H2
- •Прямое произведение:
- •ДелениеR1 H1, B1 , R2 H2 , B2 : H2 H1 X s
- •Деление: пример
- •Соединение
- •Соединение: пример
- •Естественное соединение
- •Внешнее соединение
- •Вопросы и ответы
Деление: пример
Фамилия |
Предмет |
|
Предмет |
Иванов |
Математика |
|
Философия |
Иванов |
Философия |
|
Физика |
|
|
|
|
Петров Математика
Петров Философия
Сидоров |
Физика |
|
|
|
|
|
|
|
|
Сидоров |
Философия |
|
|
|
|
|
|
|
|
Иванов |
Физика |
|
|
|
|
Фамилия |
|
||
|
|
|
|
|
|
|
|||
|
|
|
Иванов |
|
|
|
|
|
|
|
|
|
Сидоров |
|
|
|
|
|
|
|
|
|
|
|
Соединение
Операнды:
Отношение R1, со схемой H1 и данными B1
Отношение R2, со схемой H2 и данными B2
Предикат P, применяемый к каждому кортежу прямого произведения отношений R1, R2
Результат:
Отношение, содержащее данные из отношения R1, дополненные связанными с ними данными из отношения R2
Соединение: пример
|
Место |
Дата |
|
Температура |
Название |
Широта |
Долгота |
|
||
|
Саблино |
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 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
Название |
|
Широта |
|
Долгота |
|
Название = Место |
|
|
|
|
Саблино |
|
59°39 |
|
30°46 |
|
|
|
||
|
|
|
|
|
|
|
|
|||
|
Артек |
|
44°55 |
|
34°31 |
|
|
|
|
|
|
Чудово |
|
59°07 |
|
31°39 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Естественное соединение
Место |
Дата |
Температура |
Широта |
Долгота |
Саблино |
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 |
Место |
Широта |
Долгота |
Если соединяемые отношения |
|
|
|
|
имеют общие атрибуты, то в |
|
Саблино |
59°39 |
30°46 |
||
|
|
|
качестве предиката по умолчанию |
|
Артек |
44°55 |
34°31 |
||
выступает равенство значений этих |
||||
Чудово |
59°07 |
31°39 |
||
атрибутов |
||||
|
|
|
|
Внешнее соединение
Место |
Дата |
|
Температура |
Широта |
Долгота |
|
||
Саблино |
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 |
|
||
Торжок |
|
|
|
57°02 |
34°58 |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Место |
|
Широта |
|
Долгота |
|
|
|
|
Саблино |
|
59°39 |
|
30°46 |
|
|
|
|
Артек |
|
44°55 |
|
34°31 |
|
|
|
|
Чудово |
|
59°07 |
|
31°39 |
|
|
|
|
Торжок |
|
57°02 |
|
34°58 |
|
|
|
|