Реляционная модель базы данных

1. Реляционная модель базы данных

Иван Вадимович Саинский
доц. каф. ИнИТ
Информатика, 2009

2. Темы лекции

Основные понятия реляционной модели
данных
Основные реляционные операторы

3. Свойства реляционной таблицы

каждый элемент таблицы один элемент данных (атомарность);
все столбцы в таблице однородные, т.е. все элементы в столбце
имеют одинаковый тип (числовой, символьный и т.д.) и длину;
каждый столбец имеет уникальное имя;
одинаковые строки в таблице отсутствуют;
порядок следования строк и столбцов может быть
произвольным.
№ личного
дела
Фамилия
Имя
Отчество
Дата
рождения
16943
Сергеев
Петр
Михайлови
1.01.75
16593
Петрова
Анна
15.03.75
16693
Анохин
Андрей
Владимиро
вна
Борисович
14.04.76

4. Связи реляционных таблиц через внешний ключ

Студент
(номер)
СТИПЕНДИЯ
(Результат)
ПК
ПК
ВК
СЕССИЯ
(номер)
(Результат)
ВК

5. Понятия реляционных Баз Данных

Формальное понятие
Неформальный эквивалент
Отношение
Таблица
Кортеж
Строка, запись
Кординальное число
Количество строк
Атрибут
Столбец, поле
Степень
Количество столбцов
Первичный ключ
Уникальный идентификатор
Домены
Совокупность дополнительных
значений атрибутов (столбца)

6. Целостность реляционной БД

Два базовых требования целостности:
- Целостность сущностей.
- Целостность по ссылкам (требование внешнего ключа)
Способы обеспечения целостности по ссылкам:
1. Запрещение удаления записи, на которую идет ссылка;
2. Каскадное удаление;
3. Обнуление значений внешних ключей, при удалении кортежа на
который имеются ссылки.

7. Обработка данных в реляционной модели (традиционные операторы)

А
Объединение
S1
S2
А
C
С=A Union B= S1 S2 S3
В
В
S2
S3
Вычитание
Пересечение
А
А
С=A Intersect B = S2
В
В
С=A Minus B = S1

8.

Обработка данных в реляционной
модели (традиционные операторы)
Декартово произведение
А={А1……Аn} В={В1……Вm} A Times B={Ai Bj}={A1…An, B1…Bm}
А2 А3 А4
A
S#
S1
S2
A B=
B
B2 B3 B4 B5
P1
P2
S1
S1
S2
S2
A2……A4
P#
P1
P2
P1
P2
B2……B5

9.

Обработка данных в реляционной
модели (реляционные операторы)
Выборка
A Where X Y X,Y атрибуты;
операция сравнения (м.б. =>, =, <=, ≠).
Ех: Поставщики S Where City = “London”
Возвращают S1 и S4 символьные переменные
S#
S1
S2
S3
London
S
S45
London
Проекция
А1
А
А={А1…Аn}
В {Аi…Аm} результат
подмножество исходного отношения.
{Аi…Аm} атрибуты результата
Аi
Аn

10.

Обработка данных в реляционной
модели (реляционные операторы)
Соединение
A={x1…xn, y1…ym}
- первый операнд
B={y1…ym, z1…zk}
- второй операнд
AJoinB={x1…xn, y1…ym, z1…zk}
Если одинаковых кортежей Y нет, то соединение не получится,
будет прямое декартово произведение.

11.

Обработка данных в реляционной
модели (реляционные операторы)
Деление
А – делимое, В – делитель
ADivideB=C – частное
x
y
x1
y1
x2
y2
……
Пример: A:
……
С включает такие Х кортежи из А, у которых
соответствующие значения атрибутов
С={x1…xn}
xn
yn
B:
y
y1
C:
x
x1