УПРАВЛЕНИЕ ДАННЫМИ
Лекция 3.
Основы реляционной алгебры. Терминология. Основные операции
Медведев Сергей Алексеевич medvedev1.sa@spbgut.ru
Реляционная алгебра
Решение Информационная
система
?
Задача |
Онтология |
База |
|
предметной области |
|||
|
данных |
||
|
|
|
Инфологическое |
|
Даталогическое |
|
|
моделирование |
|
моделирование |
|
|
|
|
|
|
|
|
|
|
|
Почему именно
реляционная?
Пользователь
Действие
Приложение
Запрос
СУБД
Алгоритм
База ИС данных
Основные понятия реляционной алгебры
Множество
Кортеж
Домен
Отношение
Множество
Множество – совокупность объектов – элементов множества.
a A
Мощность
множества
| A | 9
Задание множества
Перечисление элементов
X = { 5, 7, 11, 13, 17, 19 }
Описание
X = { x: x , x ≥ 5, x ≤ 20 }
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
3 |
4 |
|
|
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
|
|
21 |
22 |
23 |
24 |
25 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Специальные множества
- пустое множество
- множество простых чисел
- множество натуральных чисел
- множество целых чисел
- множество рациональных чисел
- множество вещественных чисел
- множество комплексных чисел
- универсум
Отношения множеств
Нестрогое включение
A B a A a B
Строгое включение
A B A B, b B : b A
Равенство
A B A B, B A
Диаграмма Эйлера
Операции над множествами
Объединение
A B {x, y : x A, y B}
Пересечение
A B {x : x A, x B}
Разность
A \ B {x : x A, x B}
Симметрическая разность
A B ( A B) \ ( A B)