- •Понятие бд. Модели бд
- •Модели реализации бд
- •Основные понятия er-метода. Класс принадлежности и степень связи
- •Степень связи
- •Диаграммы er-реализации
- •Обоснование необходимости проектирования бд. Правила проектирования при бинарной связи 1 к 1.
- •Правила проектирования при бинарной связи степени выше первой
- •Метод декомпозиции и теория нормальных форм
- •Нормальная форма Бойса-Кодда
- •Избыточные функциональные зависимости. Правила вывода
- •Алгоритм декомпозиции. Пример Алгоритм декомпозиции
Обоснование необходимости проектирования бд. Правила проектирования при бинарной связи 1 к 1.
Проектирование БД.
Действия с БД: а) добавление данных, б) удаление данных, в) изменение данных.
Если БД спроектирована неправильно, то могут появиться «аномалии»:
-противоречия;
-потеря информации; нарушение целостности данных, - потеря связи.
Основная цель проектирования – избавиться от аномалий. Косвенный признак аномалии – избыточное дублирование данных.
В результате проектирования увеличивается число отношений.
Правила проектирование при бинарной связи 1 к 1.
Правило 1: В случае бинарной связи 1:1 и обязательных классов принадлежности обеих сущностей необходимо создать 1 отношение из атрибутов обеих сущностей. В качестве первичного ключа отношений можно использовать первичный ключ любой сущности.
Правило 2: В случае бинарной связи 1:1 и необязательного класса принадлежности для одной из сущностей необходимо создать 2 отношения: по одному для каждой сущности с соответствующими атрибутами и первичными ключами; кроме того, для организации связи нужно первичный ключ в сущности с необязательным классом принадлежности добавить в качестве атрибута для другой сущности.
Правило 3: В случае бинарной связи 1:1 и необязательных классов принадлежности для обеих сущностей необходимо создать 3 отношения: по одному для каждой сущности и отношение для связи, у которого в качестве атрибутов – первичные ключи обеих сущностей.
Правила проектирования при бинарной связи степени выше первой
Правило 4: В случае бинарной связи 1:N и обязательного класса принадлежности для многосвязной сущности необходимо создать 2 отношения: по одному для каждой сущности; кроме этого: для организации связи: первичный ключ односвязной сущности необходимо добавить в качестве атрибута в отношение для многосвязной сущности.
Правило 5: В случае бинарной связи 1 к N и не обязательных классов принадлежности необходимо создать 3 отношения: по одному для каждой сущности с соответствующими атрибутами и первичными ключами и 3е – для организации связи: в качестве атрибутов – первичные ключи обеих сущностей и в качестве первичного ключа – первичный ключ многосвязной сущности.
Правило 6: В случае бинарной связи «многие ко многим» необходимо создать 3 отношения: по одному для каждой сущности с соответствующими атрибутами и первичными ключами и 3е – для связи; в качестве атрибутов – первичные ключи обеих сущностей; первичный ключ – составной:
Связь(NP, KD).
Метод декомпозиции и теория нормальных форм
МД – основан на теории нормальных форм. Основоположник этой теории – Кодд.
В соответствие с этой теорией все отношения можно классифицировать по принципу наличия тех или иных аномалий. Здесь – строгая иерархия.
Сначала Кодд дал определение первым трём НФ.
Отношение находится в 1й НФ, если все его атрибуты – атомарны и обязательны для заполнения.
БКНФ – Бойса-Кодда нормальная форма. Далее были рассмотрены 4 и 5 НФ.
В конце определили доменно–ключевую НФ (1983г.). Она свободна от всяких аномалий.