Нормализация отношений БД

Проектирование базы данных

Хорошо организованная структура данных БД должна:

- сделать ввод информации простым и понятным для пользователя;

- обеспечивать быстрый поиск требуемой информации;

- обеспечить целостность данных БД, так чтобы при изменении одних объектов автоматически происходило соответствующее изменение связанных с ними объектов;

- упростить разработку и сопровождение программного обеспечения;

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

Процесс уменьшения избыточности информации в БД называется нормализацией отношений (таблиц).

Нормализация отношений БД представляет собой процесс реорганизации данных путем ликвидации повторяющихся групп и иных противоречий с целью приведения таблиц к виду, позволяющему осуществлять корректное редактирование данных.

Это комплекс ограничений на формирование таблиц, который позволяет устранить дублирование данных, обеспечивает их непротиворечивость и уменьшает трудоёмкость ввода и корректировки базы данных.

Е. Ф. Кодд выделил три нормальные формы отношений и предложил механизм, позволяющий любое отношение преобразовать к третьей (самой совершенной) форме.

Нормальные формы отношений основываются на понятии функциональной зависимости. Функционально зависимым считается такой атрибут, значение которого однозначно определяется значением другого атрибута.

Первая нормальная форма (1НФ)

Отношение между таблицами называется приведённым к первой нормальной форме, если все его атрибуты (поля) являются простыми, т. е., далее неделимыми.

Вторая нормальная форма (2НФ)

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

Неполная функциональная зависимость включает две зависимости:

- вероятный составной ключ отношения, (как и должно быть), функционально определяет некоторый неключевой атрибут;

- часть вероятного составного ключа также функционально определяет этот же неключевой атрибут.

Представленное в таблице отношение не соответствует форме 2НФ, т. к. характеризуется избыточностью хранимых данных:

Магазин	Изделие	Цена	План _2009_г.
Вымпел	М22
Вымпел	К14
Кит	М22
Кит	Т62

Например, в представленной таблице вероятным составным ключом являются два поля: "Магазин-Изде­лие", но часть этого ключа "Изделие" также функционально определяет неключевой атрибут (поле) "Цена". Из-за этого отношение в таблице находится лишь в 1НФ, но не в форме 2НФ.

Избыточность (неполная функциональная зависимость) определяется тем фактом, что цена изделия повторяется столько раз, сколько магазинов продают изделие М22.

Переход к 2НФ, т. е., устранение избыточности данных, обеспечивается созданием вместо одной исходной таблицы - двух таблиц, т. е., созданием двух отношений.

Магазин	Изделие	План_2009_г.
Вымпел	М22
Вымпел	К14
Кит	М22
Кит	Т62

Изделие	Цена
М22
К14
Т62

Каждая из этих таблиц находится в форме 2НФ, т. к. в первой таблице - составной вероятный ключ, а во второй – простой вероятный ключ, однозначно определяют неключевые атрибуты (поля): "План_2009_г." и "Цена".

Третья нормальная форма (3НФ)

Отношение соответствует третьей нормальной форме (ЗНФ), если оно соответству­ет 2НФ и среди его атрибутов отсутствуют транзитивные функциональные зависимости.

Транзитивная функциональная зависимость включает две зависимости:

- вероятный ключ отношения, как и должно быть, функционально определяет не­ключевой атрибут;

- этот же неключевой атрибут функционально определяет некоторый другой неключевой атрибут.

Для иллюстрации транзитивной зависимости рассматривается таблица:

Номер	Фамилия	Имя	Отчество	Группа	Староста
	Вихарева	Юлия	Игоревна	БП-11	Занина
	Никиенко	Дарья	Алексеевна	БП-11	Занина
	Иванова	Дарья	Андреевна	БП-12	Мальцева
	Посохина	Ксения	Андреевна	ЭП-11	Мымрина
	Лузина	Марина	Алексеевна	ЭП-12	Лучникова

Вероятный простой ключ таблицы (поле "Номер") функционально определяет неключевой атрибут " Группа". В то же время этот неключевой атрибут ("Группа") функционально определяет неключевой атрибут " Староста" (в строках с номерами 35 и 36) с созданием повторов или избыточной зависимости.

Для устранения данной транзитивной зависимости, т. е., исключения избыточности, необходимо "расщепить" исходное отношение, создав два отношения:

Номер	Фамилия	Имя	Отчество	Группа
	Вихарева	Юлия	Игоревна	БП-11
	Никиенко	Дарья	Алексеевна	БП-11
	Иванова	Дарья	Андреевна	БП-12
	Посохина	Ксения	Андреевна	ЭП-11
	Лузина	Марина	Алексеевна	ЭП-12

Группа	Староста
БП-11	Занина
БП-12	Мальцева
ЭП-11	Мымрина
ЭП-12	Лучникова

Дата добавления: 2014-01-04