3.4. Пятая нормальная форма (5нф)

При выполнении нормализации проводится декомпозиция исходного отношения без потерь на две проекции, т.е. результатом нормализации являются два отношения. Но иногда это сделать не удается, либо получаемые отношения имеют заведомо нежелательные свойства. Рассмотрим отношение R(Х,У,Z). Это отношение полно ключевое и в 4НФ.

Определение. Отношение R(X,Y,Z)

удовлетворяет зависимости соедине-

ния в том и только в том случае, если

R восстанавливается без потерь путем соединения своих проекций на

X,Y,Z.

R

Х	У	Z
1 1 2 1	1 2 1 1	2 1 1 1

Возьмем три проекции:

R1 R2 R3

Х	У		Х	Z		У	Z
1 1 2	1 2 1		1 1 2	2 1 1		1 2 1	2 1 1

Исходное отношение R путем соединения только двух проекций без потерь или излишков не восстанавливается. Проверим это. Произведем соединение двух отношений R1 и R2, получим при этом отношение R4:

В отношени r, в отличие от

R, появилась новая строка (1,2,2), что свидетельствует о том, что нельзя ограничиваться только двумя проекциями. Соединим теперь R3 и R4. По-

лучили отношение R5, которое полностью совпадает с исход- ным отношением R.

В отношении r4, в отличие от

R, появилась новая строка

(1,2,2), что свидетельствует о том, что нельзя ограничивать-

ся только двумя проекциями.

Соединим теперь отношения

R3 и R4. Получили отношение R5, которое полностью совпадает с исходным отношением R.

R4

Х	У	Z
1 1 1 1 2	1 1 2 2 1	2 1 2 1 1

R5

Х	У	Z
1 1 1 2	1 1 2 1	2 1 1 1

Определение. Отношение находится в 5НФ тогда и только тогда, когда любая имеющаяся зависимость соединений является тривиальной.

В нашем примере это отношения R1, R2, R3.

Вопросы

1. Основные термины, используемые в реляционных БД.

2. Что понимается под нормализацией отношений.

3. Сколько нормальных форм вы знаете.

4. Дайте определение 1НФ.

5. Какие недостатки устраняются при приведении отношения к 1НФ.

6. Дайте определение возможного ключа

7. Что означает неключевой атрибут.

8. Дайте определение функциональной зависимости и полной функциональной зависимости.

9. Дайте определение 2НФ.

10. Дайте определение транзитивной функциональной зависимости.

11. Дайте определение 3НФ.

12. Дайте определение НФБК.

13. Дайте определение детерминанта.

14. Дайте определение MVD зависимости.

15. Дайте определение 4НФ.

16. О чем гласит теорема Фейджина

17. Дайте определение 4НФ.

18. Дайте определение 5НФ