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

Пример:

Отношение “Эксперимент”

	R=

Шифр Ш	Дата D	Код К	Испытатель И
Р21	6 июня		Иванов
Р21	7 июня		Петров
П814	9 июня		Иванов

A

Y

Х

Этому отношению назначены ФЗ-ти

К ® И И ® К

F = {

Допустим, мы хотим модифицировать это отношение:

СН(Эксперимент; Р21, 6 июня; Код=31035; Испытатель=Иванов)

Выполнение этой модификации приводит к нарушению объявленной ФЗ-ти И ® К.

Отношение “Эксперимент” находится во 2-ой НФ, так как ключ ШD - единственный, атрибуты Код и Исследователь являются непервичными и полностью зависят от ключа.

· Для данной схемы отношения R подмножества Х (Х Ì R), атрибута А Î R и множества ФЗ-тей F на R, атрибут А называется транзитивно зависимым от Х в R, если существует подмножество YÍR такое, что X ® Y (функционально связано), Y®X (функционально не связано), и Y® A относительно F, при этом AÏXY (не принадлежит ни X, ни Y).

Пример:

Отношение “Эксперимент”

ШD ® КИ К ® И И ® К

F = {

Атрибут И транзитивно зависит от ШD, так как (по аксиоме проективности).

Аналогично К будет транзитивно зависеть от ШD.

· Схема отношений R находится в 3-ей НФ относительно множества ФЗ-тей F, если она находится в 1-ой НФ и ни один из первичных атрибутов не является транзитивно зависимым от ключей в R.

Лемма: Любая схема отношения, находящегося в 3-ей НФ относительно F, находится и во 2-ой НФ относительно F.

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

Пример:

Отношение “Эксперимент” в предыдущем примере заменим двумя отношениями, каждое из которых будет находиться в 3-ей НФ:

“Эксперимент” “Испытатель”

Код	Испытатель
	Иванов
	Петров

Шифр

Дата

Код

Р21

6 июня

Р21

7 июня

П814

9 июня

Теперь ФЗ-ть Испытатель ® Код не может быть нарушена при проведении модификации в отношении “Испытатель”.

Дата добавления: 2014-01-11