КодАбитуриента НазваниеФакультета КодФакультета

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

В общем случае, между двумя атрибутами одного отношения могут существовать зависимости вида 1:1, 1:М, М:1, М:М. Поскольку зависимость между атрибутами является причиной возникновения аномалий, стараются расчленить отношения с зависимостями атрибутов на несколько отношений. В результате образуется совокупность связанных отношений (таблиц) со связями вида1:1, 1:М, М:1, М:М. Таким образом, связи между таблицами отражают зависимости между атрибутами различных отношений.

2.1.2.3. Процедура нормализации

Произведем нормализацию отношения АБИТУРИЕНТЫ (табл. 2.2). Для этого запишем схему данного отношения. Схемой отношения называется поименованная совокупность его атрибутов. Схема отношения АБИТУРИЕНТЫ выглядит следующим образом:

АБИТУРИЕНТЫ (КодАбитуриента, ФИО, ДатаПодачиДокументов, КодФакультета, НазваниеФакультета, КодСпециальности, НазваниеСпециальности)

Отношение находится в первой нормальной форме (1НФ) тогда и только тогда, когда ни одна из его строк не содержит в любом своем поле более одного значения и ни одно из его ключевых полей не пусто. Отношение АБИТУРИЕНТЫ (табл. 2.2) приведено к первой нормальной форме.

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

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

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

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

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

Отношение АБИТУРИЕНТЫ уже находится во второй нормальной форме, поэтому для него не надо выполнять нормализацию.

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

Существует и альтернативное определение.

Определение 2.

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

В отношении АБИТУРИЕНТЫ есть транзитивные зависимости, поэтому его надо привести к 3НФ путем нормализации.

Выявим эти транзитивные зависимости. Для этого определим все функциональные зависимости между атрибутами отношения АБИТУРИЕНТЫ.

Функциональные зависимости выявляются путем анализа смысла каждой из зависимостей. Например, каждому значению атрибута КодАбитуриента соответствует только одно значение атрибута ФИО, но не наоборот, поэтому между ними существует функциональная зависимость (но не взаимная):

КодАбитуриентаФИО

Другие функциональные зависимости определяются аналогично:

КодАбитуриента ДатаПодачиДокументов

КодАбитуриента НазваниеФакультета

КодАбитуриента КодФакультета

КодФакультетаНазваниеФакультета

КодАбитуриента НазваниеСпециальности