- •3.1. Этапы проектирования бд Проектирование б.Д.
- •Инфологическое проектирование.
- •Датологическое проектирование.
- •Физическое проектирование.
- •Опытная эксплуатация.
- •3.2. Инфологическое проектирование бд
- •Установление всех (структурных, иерархических, запросных) связей между сущностями.
- •Нормализация модели.
- •Процесс нормализации может быть представлен следующей схемой: Ненормализованная форма
- •Н. Ф. Бойсса – Кодда
- •Минимизация числа сущностей.
- •Многозначная зависимость
- •3.3. Датологическое и физическое проектирование бд Датологическое проектирование.
- •Физическое проектирование
- •3.4. Пример проектирования бд «Организация обучения студентов»
- •3.5. Использование Access для проектирования бд, как субд
Процесс нормализации может быть представлен следующей схемой: Ненормализованная форма
Отношение, у которого все атрибуты простые называется приведённой к первой н.ф.
Переход от произвольной структуры данных к двумерной таблице с простыми атрибутами.
1 Н. Ф.
Отношение находится во 2 н.ф., если оно находится в 1 н.ф. и каждый не ключевой атрибут функционально полно зависит от каждого возможного ключа этого отношения.
Устранение всех неполных функциональных зависимостей атрибутов , не являющихся ключевыми от всех возможных ключей.
2 Н. Ф.
Отношение находится в 3 н.ф., если оно находится во 2 н.ф. и в нём отсутствуют транзитивные зависимости не ключевых атрибутов от ключа.
Устранение всех транзитивных зависимостей , не являющихся ключевыми от возможных ключей.
3 Н. Ф.
Отношение находится в н.ф. Бойсса – Кодда, если оно находится в 3 н.ф. и в нём отсутствуют зависимости ключей от не ключевых атрибутов.
Устранение зависимости ключей от не ключевых атрибутов.
Н. Ф. Бойсса – Кодда
Отношение находится в 4 н.ф., если оно находится в н.ф. Б-К и в нём отсутствуют независимые многозначные зависимости, т.е. все независимые многозначные зависимости выделены в отдельные отношения с одним и тем же ключом.
Устранение не зависимых многозначных зависимостей.
4 Н. Ф.
Отношение находится в 5 н.ф., если оно находится в 4 н.ф. и в нём отсутствует избыточность в случае 3-х и более многозначных зависимостей.
Устранение избыточности в случае 3-х и более многозначных зависимостей.
Пример нормализации модели:
Личный № |
Название предмета |
Кол-во часов |
Фамилия |
Должность |
Оклад |
Кафедра |
Телефон |
202 |
ЭВТ |
36 |
Фролов |
доцент |
380 |
ЭВМ |
4-89 |
202 |
ПЭВМ |
72 |
Фролов |
доцент |
380 |
ЭВМ |
4-89 |
201 |
СУБД |
48 |
Костин |
доцент |
380 |
ЭВМ |
4-89 |
301 |
СУБД |
48 |
Бойко |
профессор |
520 |
АСУ |
7-20 |
401 |
Физика |
52 |
Глазов |
ассистент |
270 |
Физика |
4-12 |
401 |
Физика |
50 |
Глазов |
ассистент |
270 |
Физика |
4-12 |
Схема приведения 1 н.ф. ко 2 н.ф.
A*, B* - ключевые атрибуты;
C, D – не ключевые атрибуты, которые и не зависят от ключа.
Схема приведения 2 н.ф. к 3 н.ф.
Минимизация числа сущностей.
Процесс нормализации моделей приводит к увеличению числа сущностей и порождает две проблемы: времени и памяти. После нормализации рекомендуется проанализировать полученную модель с целью уменьшения числа сущностей. Существуют следующие правила минимизации:
Если все атрибуты рассматриваемой сущности полностью присутствуют в какой-либо другой, то рассматриваемая сущность является избыточной, и должна быть ликвидирована.
Если имеется несколько сущностей с одинаковыми первичными ключами, то возможно объединение этих сущностей в одну, но только в том случае, если в новой сущности может быть введён общий атрибут ограничивающий смысл всех исходных сущностей.
Если некоторые сущности – связи являются всеми возможными проекциями одной сущности – связи, то сущности проекции можно объединить в одну сущность – связь.
Если в модели есть сущности, имеющие одинаковый первичный ключ и они имеют одинаковое взаимнооднозначное соответствие, то их можно объединить в одну, но в том случае, если периодичность изменения первичных ключей во всех сущностях одинаково.