отношений
Отношение находится в 1НФ тогда и только тогда, когда все входящие в него атрибуты атомарны, т.е. значения каждого из них рассматриваются как неделимые
Любое отношение в РМД фактически
является отношением в 1НФ
В целях повышения качества представления данных в БД отношение из 1НФ надо перевести во 2НФ.
41
Алгоритм нормализации
задача: 1НФ 
2НФ
Шаг 2 (Приведение к 2НФ). Если в
некоторых отношениях обнаружена
зависимость атрибутов от части сложного ключа, то проводят
декомпозицию этих отношений на несколько отношений следующим образом: те атрибуты, которые зависят от части сложного ключа выносятся в отдельное отношение вместе с этой частью ключа.
Алгоритм нормализации (шаг
2)
Функциональная зависимость означает следующее. Атрибут B отношения R функционально зависит от атрибута (группы атрибутов) A того отношения, если в любой момент времени каждое значение атрибута (группы атрибутов) A
однозначно определяет значение
атрибута B.
Так атрибут ФИО функционально зависит от атрибута Таб. №, так как, зная Таб. №, всегда можно определить ФИО владельца этого Таб. №
Обозначается так: Таб.№ ФИО.
43
Алгоритм нормализации (шаг
2)
Выпишем все функциональные зависимости. При этом функциональные
можно |
образом: |
44
Алгоритм нормализации
(шаг 2)
Функциональны е зависимости отношения «Анкета» отображаются в виде:
45
Алгоритм нормализации
(шаг 2)
Атрибут B характеризуется как
полностью функционально
зависимый от атрибута (группы
атрибутов) A, если атрибут B
функционально зависит от всего
множества A, но не зависит от
какого-либо подмножества A.
Примеры полной
зависимости:
46
(шаг
2)
Использование терминов ключевой (неключевой)
атрибут и полная функциональная зависимость
позволяет ввести определение 2НФ.
Отношение находится во 2НФ,
если соответствует
требованиям 1НФ и каждый
его неключевой атрибут
функционально полно зависит
от первичного ключа.
Отношение «Анкета» не находится во
2НФ, так как от первичного ключа (атрибуты Таб.
№, Ребенок) полностью функционально зависит
Алгоритм нормализации (шаг
2)
Преобразовав отношение «Анкета» во 2НФ,
получим два отношения – «Сотрудники»
и «Дети».
48
(шаг
2)
Преобразовав отношение
«Анкета» во 2НФ, получим
два отношения –
«Сотрудники» и «Дети».
(шаг
3)
Результатом преобразования из 1НФ
(отношение «Анкета») во 2НФ стало
появление отношений «Сотрудники» и
«Дети», позволяющих хранить
информацию о сотрудниках, не
имеющих детей в первом отношении.
Однако если в каком-либо кабинете
изменится номер телефона, то после внесения
этого изменения в отношение необходимо
снова проанализировать все кортежи.
Следующий шаг нормализации –
преобразование из 2НФ в 3НФ. На
этом этапе ликвидируются, так
называемые, транзитивные