Нормальная форма Бойса - Кодда

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

Однако анализ последнего из отношений (см. Таблица 14), полученного в результате декомпозиции, показывает, что, несмотря на то, что оно уже находится во 2-ой нормальной форме, оно не свободно от избыточного дублирования. Избыточное дублирование имеет место на атрибуте D (Название факультета). Действительно, сколько студентов в группе, столько раз будет повторено, к какому факультету относится та или иная группа. Избыточное дублирование обусловлено тем, что атрибут D (Название факультета) транзитивно зависит от возможного ключа A (№ зачетки). Выделение в отдельное отношение атрибутов С (№ группы) и D (Название факультета) позволит исключить существующие проблемы, связанные с избыточным дублированием (см. Таблица 15). В этом случае говорят, что отношение приведено к 3-ей нормальной форме.

Таблица 15

A (№ зачетки)	C (№ группы)		C (№ группы)	D (Название факультета)
a1 (200201)	c1 (1)		c1 (1)	d1 (ИТ)
a2 (200202)	c2 (2)		c2 (2)	d1 (ИТ)
a3 (200203)	c1 (1)

Определение 37

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

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

Рассмотрим пример, дано отношение со схемой R={ABC} и множеством функциональных зависимостей на этой схеме F={A®B, B®C, C®A}. На первый взгляд это отношение не находится в 3-ей нормальной форме, а, следовательно, нуждается в декомпозиции: С транзитивно зависит от А, А транзитивно зависит от B, а В в свою очередь транзитивно зависит от С. Однако и это иллюстрирует приведенный ниже пример (см. Таблица 16), несмотря на наличие транзитивных зависимостей, какие-либо аномалии в этом отношении отсутствуют, а, следовательно, декомпозиция не требуется. Особенность этого отношения заключается в том, что все детерминанты в нем являются ключами (см. Таблица 17).

Таблица 16

A (№ удостоверения личности)	B (№ пенсионного удостоверения)	C (ИНН)
	011-665-618-34	110-204-079-495
	011-665-720-12	110-201-187-076
	011-665-620-22	110-200-537-144

Таблица 17

Детерминант	Ключ
A (№ удостоверения личности)	A (№ удостоверения личности)
B (№ пенсионного удостоверения)	B (№ пенсионного удостоверения)
С (ИНН)	С (ИНН)

Определение третьей нормальной формы не позволяет учесть эти частные случаи, в связи с этим была предложена нормальная форма Бойса-Кодда, которую также называют исправленной третьей нормальной формой.

Определение 38

Отношение находится в НФБК, если оно находится в 1НФ и каждый детерминант является возможным ключом.

Существует несколько способов декомпозиции до НФБК.

Наиболее распространенный способ декомпозиции приведен ниже.

· Определяется минимальное покрытие.

· В исходном отношении выявляются множества возможных ключей и детерминант.

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

· Если выясняется, что множества детерминант и ключей эквивалентны, то процесс декомпозиции завершается.

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

Дата добавления: 2014-12-17