ВУЗ:
Составители:
Рубрика:
KPKP
K1 P1K2P1
K1 P2K2P2
K1 P3K3P2
K1 P4K4P3
K1 P5K4P4
K1 P6K4P5
A
P
B
1
P
P1
B
2
P
P2
P4
B
3
P
P1
P2
P3
P4
P5
P6
A
P divide by B1
K
K1
K2
A
P divide by B2
K
K1
K4
Получить поставщиков,
поставляющих "все"
детали A
P
divide b
y
B
3
K
K1
6 ПРОЕКТИРОВАНИЕ БАЗ ДАННЫХ
6.1 Нормальные формы
Отношение находится в некоторой нормальной форме, если удовлетворяет заданному условию. От-
ношение находится в первой нормальной форме (1НФ) тогда и только тогда, когда оно содержит только
скалярные значения.
Коддом были определены три нормальных формы (1НФ, 2НФ, 3НФ). Все нормализованные отно-
шения входят в 1НФ, в 2НФ, в 3НФ и т.д. Вторая НФ более желательна, чем первая, третья, чем вторая
и т.д. При проектировании баз данных следует использовать отношения не только в 1НФ, но и в 2НФ,
3НФ. При помощи определенной последовательности действий отношения преобразуются из одной НФ в
другую.
5НФ
3НФ
4НФ
2НФ
Отношение в 1НФ
Рисунок 6.1 - Нормальные формы
Бойсом и Коддом переработана 3НФ и в более строгом смысле называется нормальной формой
Бойса-Кодда (НФБК). В ней устранены некоторые неадекватности, возможные в 3НФ.
Фейгином одновременно с введением НФБК определена 4НФ, они практически одинаковы. Далее
Фейгин предложил 5НФ или проективно-соединительную НФ.
6.2 Декомпозиция без потерь функциональной зависимости
Процедура нормализации включает декомпозицию данного отношения на другие отношения. Де-
композиция должна быть обратимой.
Пример декомпозиции отношения типа {код, имя_детали, город}.
Рис. 6.1 Нормальные формы
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
