Третья нормальная форма (3НФ)

Третья нормальная форма основана на понятии транзитивной зависимости.

Транзитивная зависимость. Если для атрибутов А, В и С некоторого отношения существуют зависимости вида А В и В С, то говорят, что атрибут С транзитивно зависит от атрибута А через атрибут В ( при условии., что атрибут А функционально не зависит ни от атрибута В, ни от атрибута С).

Рассмотрим отношение “Служащий – Отделение”. В нем существуют следующие функциональные зависимости:

StaffNo(номер следующего) → BranchNo (номер отделения)

и

BranchNo → BAddress (адрес отделения)

SNo → City

City → Status

SNo → Status через City

В этом случае транзитивная зависимость StaffNo → Address осуществляется через атрибут BranchNo. Данное утверждение справедливо, поскольку атрибут StaffNo не зависит функционально от атрибутов BranchNo и BAddress.

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

Пусть в отношении FIRST существует функциональная зависимость

CITY → STATUS,

то есть статус поставщика определяется его местонахождением, например, все поставщики из Лондона должны иметь статус 20.

Тогда отношение SECOND не находится в третьей нормальной форме, так как в нем существует транзитивная зависимость

SNo → STATUS через атрибут CITY.

(SNo → CITY и CITY → STATUS)

Отношение, которое находиться в 2НФ, но не находится в 3НФ, всегда может быть преобразовано в эквивалентный набор (двух) отношений, находящихся в 3НФ. Для этого транзитивно зависимые атрибуты удаляются из такого отношения и помещаются в новое отношение вместе с копией их детерминанта (табл.15,16).

Таблица 15 Отношение SC Таблица 16 Отношение CS

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

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

Дата добавления: 2014-02-28; просмотров: 359; Нарушение авторских прав

Мы поможем в написании ваших работ!