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

UptoLike

ВУЗ: 

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

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

Рубрика: 

13
Слайд 17
Вторая нормальная форма. Пример
R = РЕЙС ДАТА ПИЛОТ ГАЛЕРЕЯ
F={РЕЙС ДАТА→ПИЛОТ ГАЛЕРЕЯ,
РЕЙС→ГАЛЕРЕЯ}
R
= {R}
Схема R не находится в 2НФ, так как
ГАЛЕРЕЯ частично зависит от РЕЙС ДАТА
Если
R
={
РЕЙС ДАТА ПИЛОТ, РЕЙС ГАЛЕРЕЯ
},
тогда
R
будет находиться во 2НФ, так как
РЕЙС теперь – ключ для схемы отношения
РЕЙС ГАЛЕРЕЯ.
14
Третья нормальная форма
Слайд 18
Третья нормальная форма
Для схемы отношения R, Х ⊆ R, атрибута А в R и
множества функциональных зависимостей F
атрибут А называется транзитивно зависимым от
Х в R, если ∃(Y ⊆ R) | Х
→
Y, Y
→
X, Y
→
А
относительно F и А ∉ Х Y.
R = РЕЙС ДАТА КОД-ПИЛОТА ИМЯ
F = {РЕЙС ДАТА→КОД-ПИЛОТА,
КОД-ПИЛОТА→ИМЯ, ИМЯ→КОД-ПИЛОТА}
Атрибут A=ИМЯ транзитивно зависит от X={РЕЙС
ДАТА}, так как
РЕЙС ДАТА→КОД-ПИЛОТА, КОД-
ПИЛОТА → РЕЙС ДАТА и КОД-ПИЛОТА → ИМЯ
(Y={КОД-ПИЛОТА})
Слайд 19
Третья нормальная форма. Пример
график(РЕЙС
ДАТА КОД-ПИЛОТА
ИМЯ )
112 6 июня 31174 Босли
112 7 июня 30046 Брукс
203 9 июня 31174 Босли
Ключ
–
РЕЙС ДАТА.
F={КОД-ПИЛОТА→ИМЯ, ИМЯ→КОД-ПИЛОТА,
РЕЙС ДАТА→КОД-ПИЛОТА ИМЯ}
Операция обновления
CH(график; 112, 6 июня; КОД-ПИЛОТА = 31039, ИМЯ=Босли)
изменяет функциональную зависимость ИМЯ→КОД-ПИЛОТА.
Имеется избыточная информация в виде пар КОД-ПИЛОТА ИМЯ.
Проблема в транзитивной зависимости атрибута
A
=ИМЯ от ключа
X=
{РЕЙС ДАТА}, так как РЕЙС ДАТА→КОД-ПИЛОТА, КОД-
ПИЛОТА
→
РЕЙС ДАТА и КОД-ПИЛОТА
→
ИМЯ (Y={КОД-
ПИЛОТА})

Страницы