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

UptoLike

ВУЗ: 

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

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

Рубрика: 

19
Четвертая нормальная форма
Слайд 28
Четвертая нормальная форма
Схема отношения R ⊆
U
находится в четвертой
нормальной форме (4НФ) относительно F, где
F – множество F- и MV-зависимостей над
U
,
если для каждой MV-зависимости Х–»Y,
выводимой из F и приложимой к R,
либо MV-зависимость тривиальна,
либо Х является суперключом для R.
Схема базы данных
R
находится в четвертой
нормальной форме относительно F, если каждая
входящая в нее схема отношения находится в
четвертой нормальной форме относительно F.
Слайд 29
Четвертая нормальная форма. Примеры
• R = РЕЙС ДЕНЬ-НЕДЕЛИ ТИП-САМОЛЕТА
F = {РЕЙС–»ДЕНЬ-НЕДЕЛИ,
РЕЙС–»ТИП-САМОЛЕТА }
РЕЙС – не суперключ для R
• R = {РЕЙС ДЕНЬ-НЕДЕЛИ, РЕЙС ТИП-САМОЛЕТА}
F = {РЕЙС–»ДЕНЬ-НЕДЕЛИ,
РЕЙС–»ТИП-САМОЛЕТА }
• R = ABCDE F={A –» BC, C –» DE}
• R = {R
1
, R
2
}={ABC; CDE} F={A–»BC, C–»DE}
4НФ
4НФ
4НФ
4НФ
4НФ
4НФ
4НФ
4НФ
20
Слайд 30
4НФ. Построение
Дано: множество F из F- и MV-зависимостей.
1. Начав с R, ищем выводимую из F нетривиальную
MV-зависимость X—»Y, для которой Х не является
ключом R.
2. R разлагаем на два отношения R
1
=ХY и R
2
=ХZ,
где Z = R — (X Y).
MV-зависимость Х—»Y теперь тривиальна в R
1
и неприложима
к R
2
.
Процесс декомпозиции повторяем для той из схем R
1
или R
2
, которая не находится в 4НФ относительно F.
Поскольку используемые MV-зависимости не являются
тривиальными, обе возникающие реляционные схемы
содержат меньше атрибутов, чем исходные. Таким образом,
процесс декомпозиции неизбежно закончится.
Слайд 31
4НФ. Пример построения
Д ано:
F
= {
А –
»
В С D
,
В
–
»
А С , С
→
D
}
–
м ножество
зависимостей
над схемо й
R
=
A
В С D Е I.
1. П оскольку
A
— »
В С D
явл яется н етри виальн ой M V -
зависим остью
и при этом
A
не е сть клю ч
R
,
2. разла гаем
R
на схем ы отнош ен ий
R
1
= A B C D
и
R
2
= A E I
.
С хем а
R
2
наход ится в 4Н Ф отно сител ьно
F
.
M V -зави симость
В
— »
A С
на
R
н е и спользуется для деко мпо зиц ии ,
по скольку, в сил у
С
→
D
,
В
есть клю ч дл я
R
1
.
1. Н о из
С
→
D
след ует M V-зависимость
С –
»
D
,
которую м ож но
использовать в деком п озиции
R
1
.
2. В результате получаем схемы отн ош ений
R
11
=
A В С
и
R
12
=
C D .
О бе схемы нах одя тс я в 4 Н Ф отн оси тельно
F
.
Т аким о бразом,
схем а базы д анн ы х R
=
{
R
11
,
R
12
,
R
2
}
нах оди тся в 4Н Ф отн оси тельно

Страницы