Инструменты пользователя

Инструменты сайта


examination:bd:question18

Процесс нормализации

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

Теоретики реляционных баз данных в процессе развития теории выявили и описали типичные примеры избыточности и способы их устранения.

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

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

Пример

(исходная таблица)

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

Пример

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

Третья нормальная форма устраняет атрибуты, не входящие в уникальный идентефикатор ⇒ новая сущность.

Пример

Так же, еще существует Нормальная форма Бойса — Кодда (все транзитивные зависимости должны быть удалены), четвертая нормальная форма (зная один атрибут, узнаем о наборе атрибутов) и пятая нормальная форма.

examination/bd/question18.txt · Последние изменения: 2014/01/15 12:11 (внешнее изменение)