Лекция 4
Теоретические основы фактографических БД. Реляционная алгебра и реляционное исчисление. Основные операции реляционной алгебры и реляционного исчисления при обработке данных
Реляционная модель
Структура данных
Манипулирование Целостность данными 
данных
Структура данных
Первичный |
РК |
FIO |
Year |
Job |
Chair |
ключ |
|
|
|
|
|
Домены
О
т
н
о
ш
е
н
и
е
PK |
FIO |
Year |
Job |
1 |
Иванов И.И. |
1948 |
Зав. каф. |
2 |
Сидоров С.С. |
1953 |
Проф. |
3 |
Гиацинтова |
1945 |
Проф. |
|
Г.Г. |
|
|
4 |
Цветкова С.С. |
1960 |
Доцент |
5 |
Козлов К.К. |
1959 |
Доцент |
6 |
Петров П.П. |
1960 |
Ст.преп. |
|
|
|
|
Chair
22
22
22
22
23
23
Кортежи |
Кардинальность |
Атрибуты 
Степень
Домен (тип данных)
Определяемый |
Определяемый |
системой: |
пользователем: |
INTEGER |
FIO |
CHAR |
Job |
BOOLEAN |
Chair |
Отношение
T Ti ;i 1, n |
- множество доменов |
|
Отношение = заголовок + тело
R 
H; t t j; j 1, m 
H Ai : Ti ;i 1, n |
|
t j Ai : vi ;i 1, n |
- кортеж |
Свойства отношений
Не содержит одинаковых кортежей
Кортежи не упорядочены в направлении сверху вниз
Атрибуты не упорядочены слева направо
Каждый кортеж содержит ровно одно значение для каждого атрибута
Реляционная алгебра. Обзор операций
Объединение |
Выборка |
Пересечение |
Проекция |
Разность |
Соединение |
Произведение |
Деление |
Соединение |
Объединение |
Пересечение |
Разность |
Деление |
Произведение |
|
Выборка |
|
Проекция |
U - Объединение
FIO |
Year |
Job |
Chair |
|
|
|
|
Цветкова |
1960 |
Доцент |
23 |
С.С. |
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
Петров П.П. |
1960 |
Ст.преп. |
24 |
Лютикова |
1977 |
Ассистен |
24 |
Л.Л. |
|
т |
|
|
|
|
|
FIO |
Year |
Job |
Chair |
Иванов |
1948 |
Зав. каф. |
22 |
И.И. |
|
|
|
Сидоров |
1953 |
Проф. |
22 |
С.С. |
|
|
|
Гиацинтова |
1945 |
Проф. |
22 |
Г.Г |
|
|
|
Цветкова |
1960 |
Доцент |
23 |
С.С. |
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
FIO |
Year |
Job |
Chair |
|
|
|
|
Иванов |
1948 |
Зав. каф. |
22 |
И.И. |
|
|
|
Сидоров |
1953 |
Проф. |
22 |
С.С. |
|
|
|
Гиацинтова |
1945 |
Проф. |
22 |
Г.Г |
|
|
|
Цветкова |
1960 |
Доцент |
23 |
С.С. |
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
Петров П.П. |
1960 |
Ст.преп. |
24 |
Лютикова |
1977 |
Ассистен |
24 |
Л.Л. |
|
т |
|
∩ - Пересечение
FIO |
Year |
Job |
Chair |
|
|
|
|
Иванов И.И. |
1948 |
Зав. каф. |
22 |
|
|
|
|
Сидоров С.С. |
1953 |
Проф. |
22 |
|
|
|
|
ГиацинтоваГ.Г |
1945 |
Проф. |
22 |
|
|
|
|
Цветкова С.С. |
1960 |
Доцент |
23 |
|
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
|
|
|
|
FIO |
Year |
Job |
Chair |
|
|
|
|
Цветкова С.С. |
1960 |
Доцент |
23 |
|
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
|
|
|
|
Петров П.П. |
1960 |
Ст.преп. |
24 |
|
|
|
|
Лютикова Л.Л. |
1977 |
Ассистент |
24 |
|
|
|
|
FIO |
Year |
Job |
Chair |
|
|
|
|
Цветкова С.С. |
1960 |
Доцент |
23 |
|
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
|
|
|
|
FIO |
Year |
Job |
Chair |
|
|
|
|
Иванов И.И. |
1948 |
Зав. каф. |
22 |
|
|
|
|
Сидоров С.С. |
1953 |
Проф. |
22 |
|
|
|
|
ГиацинтоваГ.Г |
1945 |
Проф. |
22 |
|
|
|
|
Цветкова С.С. |
1960 |
Доцент |
23 |
|
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
|
|
|
|
FIO |
Year |
Job |
Chair |
|
|
|
|
Цветкова С.С. |
1960 |
Доцент |
23 |
|
|
|
|
Козлов К.К. |
1959 |
Доцент |
23 |
|
|
|
|
Петров П.П. |
1960 |
Ст.преп. |
24 |
|
|
|
|
Лютикова Л.Л. |
1977 |
Ассистент |
24 |
|
|
|
|
\ - Разность
FIO |
Year |
Job |
Chair |
|
|
|
|
Иванов И.И. |
1948 |
Зав. каф. |
22 |
|
|
|
|
Сидоров С.С. |
1953 |
Проф. |
22 |
|
|
|
|
ГиацинтоваГ.Г |
1945 |
Проф. |
22 |
|
|
|
|