Процесс нормализации может быть представлен следующей схемой: Ненормализованная форма

Отношение, у которого все атрибуты простые называется приведённой к первой н.ф.

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

1 Н. Ф.

Отношение находится во 2 н.ф., если оно находится в 1 н.ф. и каждый не ключевой атрибут функционально полно зависит от каждого возможного ключа этого отношения.

Устранение всех неполных функциональных зависимостей атрибутов , не являющихся ключевыми от всех возможных ключей.

2 Н. Ф.

Отношение находится в 3 н.ф., если оно находится во 2 н.ф. и в нём отсутствуют транзитивные зависимости не ключевых атрибутов от ключа.

Устранение всех транзитивных зависимостей , не являющихся ключевыми от возможных ключей.

3 Н. Ф.

Отношение находится в н.ф. Бойсса – Кодда, если оно находится в 3 н.ф. и в нём отсутствуют зависимости ключей от не ключевых атрибутов.

Устранение зависимости ключей от не ключевых атрибутов.

Н. Ф. Бойсса – Кодда

Отношение находится в 4 н.ф., если оно находится в н.ф. Б-К и в нём отсутствуют независимые многозначные зависимости, т.е. все независимые многозначные зависимости выделены в отдельные отношения с одним и тем же ключом.

Устранение не зависимых многозначных зависимостей.

4 Н. Ф.

Отношение находится в 5 н.ф., если оно находится в 4 н.ф. и в нём отсутствует избыточность в случае 3-х и более многозначных зависимостей.

Устранение избыточности в случае 3-х и более многозначных зависимостей.

Пример нормализации модели:

Личный №	Название предмета	Кол-во часов	Фамилия	Должность	Оклад	Кафедра	Телефон
202	ЭВТ	36	Фролов	доцент	380	ЭВМ	4-89
202	ПЭВМ	72	Фролов	доцент	380	ЭВМ	4-89
201	СУБД	48	Костин	доцент	380	ЭВМ	4-89
301	СУБД	48	Бойко	профессор	520	АСУ	7-20
401	Физика	52	Глазов	ассистент	270	Физика	4-12
401	Физика	50	Глазов	ассистент	270	Физика	4-12

Схема приведения 1 н.ф. ко 2 н.ф.

A*, B* - ключевые атрибуты;

C, D – не ключевые атрибуты, которые и не зависят от ключа.

Схема приведения 2 н.ф. к 3 н.ф.

5. Минимизация числа сущностей.

Процесс нормализации моделей приводит к увеличению числа сущностей и порождает две проблемы: времени и памяти. После нормализации рекомендуется проанализировать полученную модель с целью уменьшения числа сущностей. Существуют следующие правила минимизации:

8. Если все атрибуты рассматриваемой сущности полностью присутствуют в какой-либо другой, то рассматриваемая сущность является избыточной, и должна быть ликвидирована.

9. Если имеется несколько сущностей с одинаковыми первичными ключами, то возможно объединение этих сущностей в одну, но только в том случае, если в новой сущности может быть введён общий атрибут ограничивающий смысл всех исходных сущностей.

10. Если некоторые сущности – связи являются всеми возможными проекциями одной сущности – связи, то сущности проекции можно объединить в одну сущность – связь.

11. Если в модели есть сущности, имеющие одинаковый первичный ключ и они имеют одинаковое взаимнооднозначное соответствие, то их можно объединить в одну, но в том случае, если периодичность изменения первичных ключей во всех сущностях одинаково.