Четвертая нормальная форма


Итак, НФБК позволяет устранить любые аномалии обновления, вызванные функциональными зависимостями.

Рассмотрим следующую схему отношения: НИР (Номер_НИР, Сотр, Задан_НИР).

Отношение НИР содержит номера тем научно-исследовательских работ, для каждой темы — список сотрудников, которые могут выполнять работы по теме, и список заданий темы. Сотрудники могут участвовать в нескольких темах, и разные темы могут включать одинаковые задания. В такой ситуации единственно возможным ключом отношения является составной атрибут:-

(Номер_НИР, Сотр, Задан_НИР)

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

В 1971 году Фейгин предложил строго теоретически обоснованный выход из этой ситуации с помощью понятия многозначной зависимости (МЗ).

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

В отношении R(A, В, С) существует многозначная зависимость А → В в том и только в том случае, если множество значений В, соответствующее паре значений А и С, зависит только от А и не зависит от С.

В отношении НИР существуют следующие две многозначные зависимости:

Номер_НИР ->> Сотр;

Номер_НИР ->> Задан_НИР.

Многозначные зависимости всегда образуют связанные пары и поэтому их обычно представляют вместе в символьном виде так: А ->> В | С.

Дальнейшая нормализация таких отношений должна проходить по пути разделения двух независимых повторяющихся групп. Это разделение основывается на следующей теореме Фейгина.

Отношение R (А, В, C) можно спроецировать без потерь в отношения R1 (А, В) и R2 (А, С) тогда и только тогда, когда для отношения R выполняется МЗ-зависимость: А ->> В ⏐ С. Такая зависимость называется нетривиальной МЗ-зависимостью. Отношение находится в четвертой нормальной форме (4НФ) тогда и только тогда, когда существуют такие подмножества А и В атрибутов отношения R, что выполняется нетривиальная многозначная зависимость А ->> В. Тогда все атрибуты отношения R также функционально зависят от атрибута A.

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

В рассматриваемом примере можно произвести декомпозицию отношения НИР в два отношения НИР-СОТРУДНИКИ и НИР- ЗАДАНИЯ:

НИР-СОТРУДНИКИ (Номер_НИР, Сотр);

НИР-ЗАДАНИЯ (Номер_НИР, Задан_НИР).



Дата добавления: 2016-07-05; просмотров: 2663;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.008 сек.