Методика нормализации.

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

Для приведения отношения ко 2НФ требуется выполнить:

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

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

Для приведения отношения к ЗНФ требуется найти цепочки транзитивно зависимых атрибутов и выполнить:

• проекцию на вектор атрибутов, составляющих правую часть транзитивной цепочки;

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

Для приведения отношения к НФБК требуется определить детерминанты и возможные ключи и выполнить:

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

• Конечный набор ФЗ должен соответствовать минимальному покрытию универсального отношения

• Если зависимость транзитивна она может быть исключена из набора ФЗ.

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

Четвертая нормальная форма требуется в случае, если в отношении существуют многозначные зависимости вида А—»В|С.

Для приведения отношения к 4НФ выполняются:

• проекции на атрибуты, составляющие многозначные зависимости А—»В и А—»С.

НФБН

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

Следует помнить, что результат, полученный после преобразования к НФБК, будет отличаться от ЗНФ, если отношение имеет несколько возможных ключей. В этом случае требования НФБК являются минимальными для освобождения базы данных от избыточности и аномалий.

15. Понятия функциональной зависимости, полной функциональной зависимости, транзитивности.

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

ФУНКЦИОНАЛЬНАЯ ЗАВИСИМОСТЬ – существует между двумя атрибутами Х и Y (Х->Y) наблюдается в том случае, если каждому значению атрибута У соответствует только одно значение атрибута Х.

ТРАНЗИТИВНАЯ ЗАВИСИМОСТЬ – наблюдается между атрибутами Х ,У,Z , только в том случае, когда X->Y и Y->Z.

(Транз-я зав-ть X->->Z).

16. Первая и вторая нормальные формы.

1НФОтношение находится в 1НФ, если все атрибуты отношения атомарны (неделимы). Требование 1НФ – базовое для классической реляционной модели данных, Þ исходное универсальное отношение ' 1НФ.

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

Отношение находится в 1NF если значения всех его атрибутов атомарны.

СЛУЖАЩИЙ(НОМЕР_СЛУЖАЩЕГО, ИМЯ, ДАТА_РОЖДЕНИЯ, ИСТОРИЯ_РАБОТЫ, ДЕТИ).

>>

ИСТОРИЯ_РАБОТЫ (ДАТА_ПРИЕМА, НАЗВАНИЕ, ИСТОРИЯ_ЗАРПЛАТЫ),

ИСТОРИЯ_ЗАРПЛАТЫ (ДАТА_НАЗНАЧЕНИЯ, ЗАРПЛАТА),

ДЕТИ (ИМЯ_РЕБЕНКА, ГОД_РОЖДЕНИЯ).

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

ПОСТАВКИ (N_ПОСТАВЩИКА, ТОВАР, ЦЕНА).

>>

ПОСТАВКИ (N_ПОСТАВЩИКА, ТОВАР)

ЦЕНА_ТОВАРА (ТОВАР, ЦЕНА)

17. Третья и четвертая нормальные формы.

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

Бойса-Кодда (НФБК).Отношение R находится в НФБК ó каждый детерминант является возможным ключом. (Если в отношение R нет многозначных зависимостей, то НФБК освобождает от аномалий)

4НФОтношение R находится в 4НФ ó в случае существования многозначной зависимости А —» В все остальные атрибуты R функционально зависят от А.

Отношение находится в 3НФ, если оно находится во 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.

ХРАНЕНИЕ (ФИРМА, СКЛАД, ОБЪЕМ)

>>

ХРАНЕНИЕ (ФИРМА, СКЛАД)

ОБЪЕМ_СКЛАДА (СКЛАД, ОБЪЕМ)

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

Отношение находится в 4NF если оно находится в BCNF и в нем отстутсвуют многозначные зависимости, не являющиеся функциональными зависимостями.

18. Пятая нормальная форма.

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

19. Семантическое моделирование. ER-диаграммы.