- •Тема 3.1. Разработка информационно-логической модели 2
- •Тема 3.1. Разработка информационно-логической модели
- •3.1.1. Основные понятия теории баз данных
- •3.1.2. Виды моделей данных
- •Иерархическая модель
- •Основные свойства иерархической модели
- •Сетевая модель
- •Реляционная модель
- •3.1.3. Информационно-логическая модель данных
- •Правила назначения ключа таблицы
- •3.1.4. Нормализация отношений Понятие нормализации отношений
- •Первая нормальная форма (1нф)
- •Вторая нормальная форма (2нф)
- •Третья нормальная форма (3нф)
- •Устранение связи «многие-ко-многим»
Третья нормальная форма (3нф)
Понятие третьей нормальной формы (3НФ) основывается на понятии нетранзитивной зависимости.
Если один описательный реквизит таблицы А зависит от ключа K, а другой описательный реквизит В зависит от первого описательного реквизита А, то говорят, что реквизит В находится в транзитивной зависимости от ключа K.
Наличие транзитивной зависимости реквизитов приводит к дублированию данных в таблицах и, как следствие, появлению аномалий работы с данными.
Отношение будет находиться в 3НФ, если оно находится в 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Рассмотрим пример. Предположим, среди описательных атрибутов таблицы «Студент» (см. табл. 3.1.1) имеются «Номер группы» и «Фамилия старосты группы» («Староста»). Эти атрибуты находятся между собой в транзитивной зависимости, так как фамилия старосты определяется только номером группы. В этом случае одна и та же фамилия старосты будет многократно повторяться в разных экземплярах данного информационного объекта, и наблюдаются затруднения в корректировке фамилии старосты в случае назначения нового старосты, а также неоправданный расход памяти для хранения дублированной информации (рис. 3.1.8).
Рис. 3.1.8. Транзитивная зависимость описательных реквизитов
Приведение к 3НФ осуществляется по следующим правилам:
атрибуты, находящиеся в транзитивной зависимости между собой, выносятся в отдельную (новую) таблицу и исключаются из исходной;
ключом новой таблицы становятся те атрибуты исходной, от которых была обнаружена транзитивная зависимость;
между новой и исходной таблицами устанавливается связь 1:М.
Таким образом, приведение к 3НФ является механизмом выявления упущенных отношений и связей. На рис. 3.1.9 показана схема приведения к 3НФ.
Рис. 3.1.9. Приведение к 3НФ
Устранение связи «многие-ко-многим»
Кроме нормализации отношений, при построении информационно-логической модели необходимо устранить связи типа «многие-ко-многим», так как эти связи в компьютерных базах данных напрямую не устанавливаются.
На рис. 3.1.10 между таблицами «Преподаватель» и «Дисциплина» имеется связь типа «многие – ко - многим» — один преподаватель ведет много дисциплин, одну дисциплину ведут многие преподаватели.
Рис. 3.1.10. Устранение связи «многие-ко-многим»
Устранение таких связей выполняется по следующим правилам:
создается новая (так называемая вспомогательная) таблица;
между исходными и новой таблицами устанавливаются связи типа 1:М;
из модели удаляется связь М:М.
Имя вспомогательной таблицы часто образуется как сочетание имен исходных таблиц, между которыми была обнаружена связь М:М. В общем случае вспомогательные таблицы могут не иметь собственных атрибутов; если это так, то определенные для них связи становятся ключевыми.
Информационно-логическая модель базы данных «Занятость»
