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