18. Нормализация данных. 2-я н.Ф.

2-ая н.ф.: сущность нах-ся во 2-й н.ф., если она находится в 1 части и в ней не должно быть зав-ти от части первичного ключа. Если сущность имеет простой первичный ключ и нах-ся в 1-й н.ф. , надото она автоматически нах-ся и во 2-й н.ф. Для приведения сущ. ко 2-й н.ф.надо:1.выделить атрибуты,функц-но завис.от части первичного ключа,2.перенести их в нов. сущ.,3.установить с нов.сущ. связь 1:М.4.повтор.,если возможно.

2 н.ф. позволяет избежать след. аномалий:

• аномалия обновления (человек руководит несколькими проектами, и если данные о нем меняются, то их можно менять только в 1 картеже сущности сотрудник после нормализации)

• аномалия вставки (невозможно ввести данные о сотруднике, если он не руководит хотя бы 1 проектом)

• аномалия удаления (если сотрудник временно прекращает руководство проектом то данные о нем теряются)

Причины этих аномалий – избыточность данных.

При больших объемах данных нормализация приводит к снижению производительности.

19. Нормализация данных. 3-я н.Ф.

3-я н.ф.: сущность нах-ся в 3-й н.ф., если она нах-ся во 2-й н.ф. и отсутствуют функциональные зависимости м/у неключевыми атрибутами. Сущность нах-ся в 3-й н.ф., если она нах-ся во 2-й н.ф. и каждый неключевой атрибут нетранзитивно зависит от певичногого ключа. Если сущность нах-ся в 3-й н.ф., то каждый ее неключевой атрибут зависит только от первичного ключа в целом и ничего другого.

Для приведения сущности к 3 НФ нужно:

1)Выделить атрибуты, функционально зависящие от одного и того же неключевого атрибута.2) Перенести их в новую сущность; 3) установить с нов.сущ. связь 1:М.4.повтор.,если возможно

3 н.ф. позволяет устранить след. аномалии: - аномалия обновления – если нес-ко сотрудников занимают одну и ту же должность, то инф-ия об окладе дублируется и если оклад изм-ся, то нужно корректировать нес-ко кортежей по числу сотрудников, занимающих эту должность; аномалия вставки – если должность свободна, то невозможно ввести данные об окладе; аномалия удаления – если удаляются данные о сотруднике, занимающем уникальную должность, то данные об окладе теряются.

Причины этих аномалий – избыточность данных

При больших объемах данных нормализация приводит к снижению производительности.

20. Нормализация данных. Н.Ф. Кодда-Бойса

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

При больших объемах данных нормализация приводит к снижению производительности.

21. Нормализация данных. 4-я и 5-я нф

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

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

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

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

При больших объемах данных нормализация приводит к снижению производительности.