Реляционные базы данных. Нормальные формы. Евдокимова Л.А - 8 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

15
Слайд 20
Третья нормальная форма. Пример
пилот-график (РЕЙС ДАТА
КОД-
ПИЛОТА)
код (КОД-
ПИЛОТА
ИМЯ)
112 6.6 31174
31174 Босли
112 7.6 30046
30046 Брукс
203 9.6 31174
F={КОД-ПИЛОТА
→
ИМЯ, ИМЯ
→
КОД-ПИЛОТА,
РЕЙС ДАТА
→
КОД-ПИЛОТА ИМЯ}
И можно восстановить первоначальное отношение путем соединения.
график(РЕЙС ДАТА КОД-ПИЛОТА ИМЯ )
112 6 июня 31174 Босли
112 7 июня 30046 Брукс
203 9 июня 31174 Босли
3НФ
3НФ
3НФ
3НФ
Слайд 21
Третья нормальная форма
Схема отношения
R
находится в
третьей
нормальной форме
(3НФ) относительно
множества функциональных зависимостей
F,
если она находится в 1НФ и ни один из
непервичных атрибутов в
R
не является
транзитивно зависимым от ключа для
R.
Схема базы данных R находится в
третьей
нормальной форме
относительно
F,
если
каждая схема отношения
R
в R находится в
3НФ относительно
F.
16
Многозначные зависимости
Слайд 22
Многозначные зависимости
Для реляционной схемы R, где Х⊆R, Y⊆R и X∩Y=∅,
Z = R – (X Y), отношение r(R) удовлетворяет
многозначной зависимости (MV-зависимости) Х–
»Y, если для любых двух кортежей t
1
и t
2
из r, для
которых t
1
(X) = t
2
(X), в r существует кортеж t
3
, для
которого выполнены соотношения:
t
3
(X) = t
1
(X), t
3
(Y) = t
1
(Y) и t
3
(Z) = t
2
(Z).
Z
R
r(R)
t
1
t
2
t
3
X
Y
Z
X
Y
Z
X
Y
Z
X
Y
Слайд 23
Многозначные зависимости. Пример
X
Y
Z
t
3
t
2
t
1
день
назначения
(РЕЙС ДЕНЬ-
НЕДЕЛИ)
тип самолета
назначения
(РЕЙС ТИП-
САМОЛЕТА)
106 Понедельник 106 747
106 Четверг
106 1011
204 Среда
204 707
204 727
t
1
t
2
t
3
Если в отношении назначение существуют кортежи <f d p> и <f d' p'>
,
то должен быть кортеж <f d' p> и <f d p'>
Х–»Y,
Х–»Z
назначение
(РЕЙС ДЕНЬ-НЕДЕЛИ ТИП-САМОЛЕТА)
106 Понедельник 747
106 Четверг 747
106 Понедельник 1011
106 Четверг 1011
204 Среда 707
204 Среда 727

Страницы