Нормальная форма Кодда-Бойса требует, чтобы любой неключевой атрибут зависел только от возможного ключа.

Т. о. форма Кодда-Бойса запрещает функциональную зависимость между неключевыми атрибутами и альтернативными ключами, но разрешает из между неключевыми атрибутами и альтернативными ключами.

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

 

27.Нормализация данных. Четвертая и пятая нормальные формы.

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

Процесс нормализации – постепенное приведение сущности к нормальным формам.

Сущность находится в 4-ой нормальной форме, если она находится в 3-й нормальной форме и между ее атрибутами отсутствуют многозначные зависимости.

Для приведения сущности к 4-й нормальной форме нужно создать новую сущность и поместить атрибуты с многозначной зависимостью в разные сущности. При этом связь между сущностями не устанавливается, поскольку после установления связи атрибуты с многозначной зависимостью путём миграции вновь окажутся в первой сущности.

После приведения к 4 норм. форме получим:

 

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

Процесс нормализации – постепенное приведение сущности к нормальным формам.

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

 

Если сущность находится в 4 нормальной форме и имеет 3 или > возможных ключа и можно провести ее декомпозицию без потери данных, то приведение такой сущности к 5 нормальной форме заключается в разделении ее на отдельные сущности – проекции для каждого возможного ключа.

 

Приведение сущности к 5-ой нормальной форме выполняется достаточно редко, т. к. редко можно найти сущность с 3 или > возможными ключами.

 

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

28. Целостность и непротиворечивость данных.

Для пользователей информационной системы недостаточно, чтобы БД просто отражала объекты и процессы предметной области.