Лекция 4
Теоретические основы фактографических БД. Реляционная алгебра и реляционное исчисление. Основные операции реляционной алгебры и реляционного исчисления при обработке данных
Реляционная модель
Структура данных
Манипулирование Целостность данными 
данных
Структура данных
Первичный |
РК |
FIO |
Year |
Job |
||
ключ |
|
|
|
|
|
|
О |
PK |
|
FIO |
Year |
Job |
|
т |
1 |
Иванов И.И. |
1948 |
Зав. каф. |
||
н |
2 |
Сидоров С.С. |
1953 |
Проф. |
||
о |
3 |
Гиацинтова |
1945 |
Проф. |
||
ш |
|
Г.Г. |
|
|
|
|
4 |
Цветкова С.С. |
1960 |
Доцент |
|||
е |
||||||
5 |
Козлов К.К. |
1959 |
Доцент |
|||
н |
||||||
6 |
Петров П.П. |
1960 |
Ст.преп. |
|||
и |
||||||
|
|
|
|
|
||
е |
Атрибуты |
|
|
|
Степень |
Chair |
Домены |
|
|
Chair |
|
22 |
Кардинальность Кортежи |
23 |
|
22 |
|
22 |
|
22 |
|
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 |