Вопрос 5. Нормализация отношений. Нормальные формы: 1НФ, 2НФ, 3НФ. Пример: Дана диаграмма функциональных зависимостей для некоторого отношения. Определить, в какой нормальной форме находится данное отношение.


Добавил:DMT
Дата создания:30 декабря 2007, 17:43
Дата обновления:30 декабря 2007, 20:12
Просмотров:14992 последний позавчера, 16:55
Комментариев: 1

Вопрос 5. Нормализация отношений. Нормальные формы: 1НФ, 2НФ, 3НФ. Пример: Дана диаграмма функциональных зависимостей для некоторого отношения. Определить, в какой нормальной форме находится данное отношение.


 

Определение первой нормальной формы (1НФ): отношение r находится в 1НФ, если каждый его элемент имеет и всегда будет иметь атомарное значение.

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

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

Транзитивная зависимость определяется следующим образом: если X -> Y и Y -> Z, то X -> Z (Z транзитивно зависит от X).

Первая разновидность известна под названием нормальной формы Бойса - Кодда (НФБК) (в некоторых литературных источниках она называется усовершенствованной 3НФ).

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

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

Определение второй разновидности четвертой нормальной формы (4НФ): отношение r находится в 4НФ тогда и только тогда, когда при существовании многозначной зависимости в r атрибута Y от атрибута X, все остальные атрибуты r функционально зависят от Х.

A, B -> C

A, B -> D

A, C -> B

A, C -> D

Первичный ключ: ABC . Отношение находится в 1НФ, поскольку все атрибуты имеют атомарные значения.

Отношение находится во 2НФ, т.к. атрибут D функционально полно зависит от первичного ключа отношения.

Так как транзитивных зависимостей нет, то отношение находится в 3НФ.

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

up

Комментарии для "Вопрос 5. Нормализация отношений. Нормальные формы: 1НФ, 2НФ, 3НФ. Пример: Дана диаграмма функциональных зависимостей для некоторого отношения. Определить, в какой нормальной форме находится данное отношение. "


Пользователь: DMT
Сообщений: 123
Статус: Программист
Зарегистрирован:
18 октября 2007, 2:35
Был:13 ноября 2017, 4:54
DMT
smsup
Дата: 4 января 2008, 14:32 Сообщение № 1
от kate - перенесено с 4-ого вопроса:
Имеем четыре функциональные зависимости: A,B->C; A,B->D и A, C-> B; A, C ->D, т.е. ключами отношения являются составные атрибуты A,B и A,C. Будем считать, что каждый из имеющихся атрибутов, имеет атомарное значение. Тогда рассматриваемое отношение находится в 1НФ. Отношение находится во 2НФ, т.к. все не основные атрибуты: С, D, и B, D функционально полно зависят от своего ключа отношения. Отношение находится в 3НФ, т.к. не основные атрибуты С и D не транзитивно зависят от составного ключа A,B: A,B-> C; A,B -> D и не основные атрибуты В и D не транзитивно зависят от составного ключа A,С: A,С -> В; A,С ->D.