
- •Базы данных
- •Лекция 1 Введение. Основы теории баз данных.
- •Цели и задачи дисциплины
- •Требования, предъявляемые к изучению дисциплины
- •Концепция систем баз данных
- •Лекция 2 Введение в банки и базы данных.
- •Введение бд и системы бд
- •Введение в Банки данных (БнД)
- •Причины создания БнД
- •Требования предъявляемые к БнД или бд
- •Компоненты банка данных (БнД)
- •5.Организационно-методические средства.
- •6. Пользователи бд
- •Классификация баз и банков данных, виды моделей данных Типология базы данных
- •Модели данных
- •Инфологическая модель
- •Лекция 4 Этапы проектирования бд
- •Лекция 5 Модели и структуры данных
- •Структуры.
- •Абстракция
- •Множества
- •Операции над множествами
- •Лекция 6 Многоуровневые модели предметной области
- •Трехуровневая архитектура субд
- •Лекция 7 Структуры данных
- •Линейные структуры
- •Нелинейные структуры
- •Лекция 8 Типы моделей данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Лекция 9 Системы управления базами данных
- •Лекция 10 Основные понятия реляционной модели данных
- •Атрибуты
- •Условия и ограничения, накладываемые на отношение реляционной модели данных
- •Достоинства и недостатки реляционных моделей
- •Основы реляционной алгебры Свойства отношений
- •Операции над отношениями.
- •Пересечение.
- •Вычитание (разность).
- •Декартово произведение.
- •5. Выборка (ограничение, селекция).
- •Соединение
- •1. Общая операция соединения.
- •2. Тэта-соединение.
- •Деление.
- •Примеры использования реляционных операторов.
- •Лекция 12 Нормализация отношений
- •Типы функциональных зависимостей.
- •Нормальные формы
- •Вторая нормальная форма (2нф)
- •Третья нормальная форма (3нф)
- •Усиленная 3нф Нормальная форма Бойса-Кодда (нфбк).
- •Четвертая нормальная форма (4нф)
- •Пятая нормальная форма (5нф)
- •Лекция 13 Инфологическое проектирование
- •Лекция 14 Даталогиечекское проектирование Общие сведения о даталогическом проектировании
- •Особенности даталогической модели
- •Лекция 15 Проектирование рбд с использованием er-технологий Сущности и связи
- •Построение er-диаграммы по
- •Характеристика связей
- •Лекция 16 Получение отношений из диаграммы er-типа
- •1. Предварительные отношения бинарных связей 1:1
- •2. Предварительные отношения бинарных связей 1:n
- •3. Предварительные отношения бинарных связей n:m
- •Лекция 17 Ограничение целостности
- •Целостность реляционных данных
Третья нормальная форма (3нф)
Отношение находится в 3НФ, если оно находится во 2НФ и нем отсутствуют транзитивные зависимости неключевых атрибутов от ключа. 3НФ освобождает от избыточности и аномалии выполнения операции включения, удаления, обновления (изменения), если отношение имеет один ключ и другие зависимости, в т.ч. многозначные, в нем отсутствуют. Но если при этом имеются другие зависимости, кроме зависимости от ключа, то 3НФ не обеспечивает отсутствия аномалий операций. В этом случае применяют усиленную 3НФ.
В нашем примере, разобранном выше, получим отношения:
Преподаватель
-
Личный номер
Фамилия
Должность
Кафедра
201
Фролов
Доцент
ЭВМ
202
Костин
Доцент
ЭВМ
301
Бойко
Профессор
АСУ
401
Глазов
Ассистент
ТЭФ
-
Должность
Должность
Оклад
Доцент
3800
Доцент
3800
Профессор
5200
Ассистент
2700
Кафедра
Кафедра
Телефон
ЭВМ
4-89
ЭВМ
4-89
АСУ
4-89
ТЭФ
4-12
Усиленная 3нф Нормальная форма Бойса-Кодда (нфбк).
Пусть имеется отношение Курс _ Проект (преподаватель, предмет, студент), отражающее руководство преподавателями курсовых проектов, выполненных студентами:
Курс _ Предмет
-
Преподаватель
Предмет
Студент
ПР1
П1
СТ1
ПР2
П1
СТ2
ПР3
П1
СТ3
ПР1
П2
СТ4
ПР2
П2
СТ5
ПР2
П3
СТ6
ПР3
П3
СТ7
Курсовой проект ведут несколько преподавателей, и каждый студент закреплен за одним из них. Причем студент выполняет только один проект, и в то же время, один и тот же проект могут выполнять несколько студентов, но у разных преподавателей.
На роль ключа в этом отношении претендуют два атрибута «преподаватель» и «предмет».
Ообъединим их пока в составной ключ. Между атрибутами отношения существуют функциональные зависимости:
Преподаватель, Предмет → Студент (зависимость от ключа)
Студент → Предмет
Отношение Курс _ Предмет находится в 3НФ, поскольку в нем отсутствуют частичные и транзитивные функциональные зависимости неключевых атрибутов от ключа. Однако в отношении присутствуют два факта (о руководстве преподавателя проектом и о выполнении студентом проекта) и наблюдается зависимость части «Предмет» составного ключа от неключевого атрибута «Студент». Такая зависимость приводит к аномалиям:
1. существует проблема контроля непротиворечивости данных, т.к. замена студента требует просмотра всего отношения с целью поиска и изменения кортежей, содержащих данные о его преподавателе;
2. данные о студенте и его проекте не могут быть занесены в БД до тех пор, пока не назначен руководитель, и наоборот, если необходимо удалить преподавателя, то будут удалены данные и о руководимом им студенте.
Устранение этих аномалий достигается устранением функциональной зависимости части составного ключа от неключевого атрибута, т.е. зависимости: студент → предмет.
Для этого отношения Курс _ Проект разложим на два отношения, находящиеся в НФБК
-
Руководство
Преподаватель
Предмет
ПР1
П1
ПР2
П1
ПР3
П1
ПР1
П2
ПР2
П2
ПР2
П3
ПР3
П3
Выполнение
Студент
Предмет
СТ1
П1
СТ2
П1
СТ3
П1
СТ4
П2
СТ5
П2
СТ6
П3
СТ7
П3
Отношение находится в НФБК, если оно находится в 3НФ и нем отсутствуют зависимости ключей от неключевых атрибутов