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

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

Продолжаем рассмотрение примера.

Легко видеть, что зависимость PN ® ST в отношении R1 выводится транзитивно из зависимостей PN ® GOR и GOR ® ST.

Разорвем эту транзитивную зависимость, используя декомпозицию r2 = {R11, R12} схемы отношения R1, где R11 = PN, GOR и R12 = GOR, ST. Первичные ключи в подсхемах выделены.

Нетрудно показать, то такая декомпозиция обладает как свойством соединения без потерь информации, так и свойством сохранения функциональных зависимостей атрибутов. В отношении R11 будет справедлива зависимость F11= pR11(F1) = {PN ® GOR}, а в отношении R12 – зависимость F12= pR12(F2) = {GOR ® ST}. Видно, что множества F11 и F12 не содержат транзитивных зависимостей.

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

Это определение было сформулировано Коддом в работе [11].

Нетрудно убедиться, что все три декомпозиционные подсхемы R11, R12 и R2, полученные в предыдущих разделах, находятся в 3НФ.

Таким образом, исходное отношение R = PN, ST, GOR, DN, KOL, находящаяся в 1НФ, путем декомпозиции r = {R11, R12, R2} заменено совокупностью из трех декомпозиционных подсхем, каждая из которых находится в 3НФ. В этом случае и вся база данных БД = {R11, R12, R2} находится в третьей нормальной форме.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: