- •Санкт-Петербургский государственный
- •План лекции
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •Основные понятия и
- •Свойства таблиц
- •1. Основные понятия и
- •Специальные термины РМД
- •1. Основные понятия и
- •1. Основные понятия и
- •1. Основные понятия и
- •Специальные термины РМД
- •Специальные термины РМД
- •Специальные термины РМД
- •Специальные термины РМД
- •Специальные термины РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •Связи между таблицами в РМД
- •отношений
- •отношений
- •отношений
- •отношений
- •отношений
- •отношений
- •Алгоритм нормализации
- •Алгоритм нормализации (шаг
- •Алгоритм нормализации (шаг
- •Алгоритм нормализации
- •Алгоритм нормализации
- •Алгоритм нормализации (шаг
- •Алгоритм нормализации
- •Алгоритм нормализации (шаг
- •Выводы
- •БЛАГОДАРЮ ЗА ВНИМАНИЕ !
Связи между таблицами в РМД
•Связь между отношениями осуществляется путем установления логических связей. Логическая связь образуется путем сравнения первичного ключа отношения– владельца и внешнего ключа
подчиненного отношения
31
Связи между таблицами в РМД
• Внешним ключом подчиненного
отношения называется атрибут или
группа атрибутов, которые используются для организации
логической связи с отношением- владельцем. Атрибуты внешнего ключа представляют собой копии
атрибутов, образующих первичный ключ отношения-владельца.
32
Связи между таблицами в РМД
33
Связи между таблицами в РМД
Понятие «отношение» имеет строгое определение. Для того чтобы понять его, необходимо уяснить термин «декартово
произведение».
Если каждому элементу из множества A сопоставлен в соответствие определенный элемент из множества B, то возникает множество, составленное из упорядоченных пар элементов множеств
A и B, -декартово произведение
множеств (доменов).
A × B = {(a; b) | a A, b B}.
34
Связи между таблицами в РМД
Например дано множество A = {1,2,3} и
множество B = {15,25}, то их декартово произведение будет состоять из пар:
A × B = {(1;15), (1;25), (2;15), (2;25), (3;15), (3;25)}
•Если во множестве A количество элементов равно m, а во множестве B — n, то их декартово произведение будет состоять из m×n элементов.
•Следует иметь в виду что A×B и B×A
разные множества, так как пары типа (a; b) |
|
отличаются от пар тип (b; a). |
35 |
Связи между таблицами в РМД
На основе понятия «декартово произведение» формируется определение термина «отношение».
Отношением R на доменах D1, D2, … Dk
называется подмножество декартова произведения D = D1 × D2 × … × Dk ,
т. е. R D.
Например, R1=(1;15), R2=(1;25),…
36
отношений
Одной из важнейших проблем, присущих РМД, является объединение атрибутов в отношения, выполняемое на этапе проектирования баз данных.
Е. Коддом был разработан аппарат,
называемый нормализацией
отношений
37
отношений
Таб. |
ФИО |
Оклад Кабинет |
Тлф |
Ребенок |
Возраст |
|
№ |
|
|
|
|
|
|
211 |
Иванов |
150 |
12 |
616 |
Саша |
10 |
|
А.А. |
|
|
|
|
|
360 |
Кошкин |
240 |
5 |
306 |
Женя |
8 |
|
В.К. |
|
|
|
|
|
211 |
Иванов |
150 |
12 |
616 |
Вася |
3 |
|
А.А. |
|
|
|
|
|
358 |
Темкин |
170 |
12 |
616 |
Вова |
5 |
|
М.Т. |
|
|
|
|
|
211 |
Иванов |
150 |
12 |
616 |
Женя |
7 |
|
А.А. |
|
|
|
|
|
360 |
Кошкин |
240 |
5 |
306 |
Вова |
6 |
|
В.К. |
|
|
|
|
|
38
отношений
недостатки:
•имеется многократное дублирование данных (Иванов – 3 раза, Женя –2 раза и т.д.);
•при изменении оклада одному из работников необходимо проанализировать все кортежи.
Если хотя бы в одном из кортежей со сведениями об этом работнике изменения произведены не будут, то произойдет нарушение целостности данных;
•если работник не имеет детей, то информация о нем не будет зафиксирована
в этом отношении.
отношений
Нормализация есть процесс
декомпозиции исходного отношения
без потерь информации на отношения меньшей арности с целью повышения качества представления данных в БД –
разбиение на связные таблицы
Пять уровней нормализации
отношений. Каждому уровню соответствует своя нормальная форма (НФ) отношений:
1НФ, 2НФ, 3НФ, 4НФ 5НФ.