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

1.

LOGO
Дисциплина: «Проектирование баз данных»
Специальность: №08080165
«Прикладная информатика (в экономике)»
Институт информатики, инноваций и бизнес систем
Кафедра информатики, инженерной и компьютерной графики
Старший преподаватель Богданова О.Б.
Реляционная модель
данных

2.

Company Logo
Основные дидактические единицы
Домены, кортежи, отношения, виды отношений,
индексирование, связывание таблиц, контроль
целостности связей, теоретические языки запросов.
Реляционная алгебра, операции над множествами.
Реляционное исчисление на кортежах, реляционное
исчисление на доменах.

3.

Company Logo
Реляционная модель данных
Теоретической основой этой модели стала
теория отношений, основу которой
заложили 2 логика – американец Чарльз
Содерс Пирс и немец Эрнст Шредер.
Основной [структурой] данных в
модели является [отношение], именно
поэтому модель получила название
[реляционная].

4.

Company Logo
Основные понятия
1
Домен
2
Кортеж
3
Отношение

5.

Company Logo
Основные понятия
Домен
Множество значений, из
которых извлекаются
фактические значения,
используемые в столбце
(поле это не домен в
чистом виде, это
маленькая его часть).

6.

Company Logo
Основные понятия
Кортеж
Горизонтальная
совокупность значений
доменов, внутри
отношений. (внутри
отношений домен
представлен в виде
атрибута).

7.

Company Logo
Основные понятия
Отношение
Дана совокупность множеств
D1…Dn, отношение R
определенное на n-множествах,
есть множество упорядоченных
строк (картежей) d1…dn, таких
что: d1 D1, dn Dn., D1, Dn –
домены отношений , n – степень
отношений.

8.

Company Logo
Отношение
Фамилия
Дисциплина
Оценка
Иванов
Маркетинг
4
Петров
Маркетинг
3
Сидоров
Б/У
5
Сидоров
Режиссура
5
Петров
Б/У
4

9.

Company Logo
Отношение
Свойства
отношений
В таблице нет 2
одинаковых строк
Таблица имеет
столбцы,
соответствующие
атрибутам
отношений
Каждый атрибут в
отношении имеет
уникальное имя
Порядок строк в
таблице
произвольный

10.

Company Logo
Связь между основными и подчиненными
отношениями
Карьера
Сотрудник
Дата
Карьера
Дата
Место работы
Место работы
Должность
Паспорт
Паспорт
Фамилия
Имя
Отчество
Должность
Паспорт

11.

Company Logo
Реляционная алгебра
Реляционная алгебра
• Основным множеством в реляционной алгебре
является множество отношений.
• 8 Основных операций
• теоретико - множественные операции
• специальные операции

12.

Теоретико – множественные
операции
Объединение
R1 = {r1};
R2 = {r2}.
r1 и r2 - кортежи R1 и R2
R1 U R2 = {r I r є R1 v r є R2}
Company Logo

13.

Company Logo
Теоретико – множественные операции
№
Деталь
0012
Гайка м1
0013
Гайка м2
0034
Болт р2
0045
Шайба м5
0023
0014
№
Деталь
0012
Гайка м1
№
Деталь
0013
Гайка м2
0012
Гайка м1
0016
Гайка м3
0016
Гайка м3
0023
Гайка м6
Гайка м6
0045
Шайба м5
0034
Болт р2
Болт р5
0067
Болт р8
0014
Болт р5
0099
Шайба м8
0067
Болт р8
0045
Шайба м5
099
Шайба м8

14.

Company Logo
Теоретико – множественные операции
Пересечение
R1 = {r1};
R2 = {r2}.
r1 и r2 - кортежи R1 и R2
R1 ∩ R2 = {r I r є R1 Λ r є R2}

15.

Company Logo
Теоретико – множественные операции
№
Деталь
0012
Гайка м1
0013
Гайка м2
0034
Болт р2
0045
Шайба м5
0023
0014
№
Деталь
0012
Гайка м1
0016
Гайка м3
Гайка м6
0045
Шайба м5
Болт р5
0067
Болт р8
0099
Шайба м8
№
Деталь
0012
Гайка м1
0045
Шайба м5

16.

Company Logo
Теоретико – множественные операции
Разность
R1 = {r1};
R2 = {r2}.
r1 и r2 - кортежи R1 и R2
R1/R2 = {r I r є R1 Λ r є R2}
R2/R1 = {r I r є R2 Λ r є R1}

17.

Company Logo
Теоретико – множественные операции
№
Деталь
№
Деталь
0012
Гайка м1
0013
Гайка м2
0013
Гайка м2
0034
Болт р2
0034
Болт р2
0014
Болт р5
0045
Шайба м5
0023
Гайка м6
0023
0014
№
Деталь
0016
Гайка м3
0067
Болт р8
0099
Шайба м8
№
Деталь
0012
Гайка м1
0016
Гайка м3
Гайка м6
0045
Шайба м5
Болт р5
0067
Болт р8
0099
Шайба м8

18.

Company Logo
Теоретико – множественные операции
Расширенное декартово произведение
R1 = {r};
R2 = {q}.
x R2 = {(r, q) I r є R1 Λ q є R2}
R1O

19.

Company Logo
Теоретико – множественные операции
№
Деталь
Цеха
0012
Гайка м1
Цех 1
0013
Гайка м2
Цех 2
0034
Болт р2
0045
Шайба м5
0023
Гайка м6
0014
Болт р5
№
Деталь
Цеха
0012
Гайка м1
Цех 1
0013
Гайка м2
Цех 1
0034
Болт р2
Цех 1
0045
Шайба м5
Цех 1
0023
Гайка м6
Цех 1
0014
Болт р5
Цех 1
0012
Гайка м1
Цех 2
0013
Гайка м2
Цех 2
0034
Болт р2
Цех 2
0045
Шайба м5
Цех 2
0023
Гайка м6
Цех 2
0014
Болт р5
Цех 2

20.

Company Logo
Специальные операции
Фильтрация
[Код детали = 0012]
№
Деталь
Цеха
0012
Гайка м1
Цех 1
0012
Гайка м1
Цех 2

21.

Company Logo
Специальные операции
Проектирование
R[B] = {r[B]}
Название детали = гайка м1
Ri = Rj [цех]
Ri
№
Деталь
Цеха
0012
Гайка м1
Цех 1
0012
Гайка м1
Цех 2
Rj
Цеха
Цех 1
Цех 2

22.

Company Logo
Вопросы по теме лекции
1. Дайте определение реляционной модели и назовите
составляющие её элементы
2. Что такое домен отношения?
3. Что такое индекс, для чего используется
индексирование?
4. Охарактеризуйте общий и частные случаи операции
соединения
5. Охарактеризуйте варианты реляционного исчисления

23.

Company Logo
Использование материалов презентации
Использование данной презентации, может осуществляться только при условии соблюдения требований законов
РФ об авторском праве и интеллектуальной собственности, а также с учетом требований настоящего Заявления.
Презентация является собственностью авторов. Разрешается распечатывать копию любой части презентации для
личного некоммерческого использования, однако не допускается распечатывать какую-либо часть презентации с
любой иной целью или по каким-либо причинам вносить изменения в любую часть презентации. Использование
любой части презентации в другом произведении, как в печатной, электронной, так и иной форме, а также
использование любой части презентации в другой презентации посредством ссылки или иным образом допускается
только после получения письменного согласия авторов.

24.

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