Слайд 1Внешние ключи Нормальные формы
Слайд 2БД студенты (первоначальная)
Дублирование (избыточность) данных аномалии обновления
Слайд 3Аномалии обновления
вставки;
модификации;
удаления.
Слайд 5Декомпозиция
позволяет исключить избыточное дублирование данных;
алгоритм декомпозиции базируется на концепции функциональной
зависимости;
критерием начала и окончания декомпозиции является нахождение отношения в той
или иной нормальной форме.
Слайд 6Внешний ключ
это множество атрибутов текущего отношения, которое является первичным ключом
в другом отношении.
Ссылающимся называется отношение, содержащее внешний ключ.
Отношение, содержащее соответствующий
первичный ключ, называется ссылочным.
Эти понятия относительны, одно и то же отношение может быть как ссылочным, так и ссылающимся.
Слайд 7Внешний ключ. Пример.
R(Группа) = Группа, Куратор, Год поступления
R(Студент) = №
зач. книжки, Фамилия, Имя, Отчество, Группа
R(Успеваемость) = № зач.
книжки, Дисциплина, Семестр, Оценка
Слайд 8Внешний ключ. Пример 2.
R(Фильм) = Код фильма, Название фильма, Год
премьеры
R(Режиссер) = Код режиссера, ФИО режиссера, Дата рождения
R(Режиссер фильма)
= Код фильма, Код режиссера
Слайд 9Правила ссылочной целостности
Запретить удаление из ссылочного отношения, если на него
есть ссылка в ссылающемся отношении.
При удалении кортежа в ссылочном отношении
убираются соответствующие кортежи в ссылающемся отношении (аналогично при редактировании и добавлении).
Слайд 10Нормализация
Процесс преобразования отношений БД к виду, отвечающему нормальным формам, называется
нормализацией.
Нормализация предназначена для приведения структуры БД к виду, обеспечивающему
минимальную логическую избыточность, и не имеет целью уменьшение или увеличение производительности работы или же уменьшение или увеличение физического объёма базы данных.
Слайд 11Нормализация
исключение некоторых типов избыточности;
устранение некоторых аномалий обновления;
разработка проекта базы данных,
который является достаточно «качественным» представлением реального мира, интуитивно понятен и
может служить хорошей основой для последующего расширения;
упрощение процедуры применения необходимых ограничений целостности.
Слайд 12Первая нормальная форма 1НФ
Отношение находится в 1НФ, если все значения
его атрибутов атомарны
Слайд 13Вторая нормальная форма
Отношение находится во 2 НФ, если оно находится
в 1НФ и каждый его неосновной атрибут функционально полно зависит
от возможного ключа.
F=№ зачетки, Название дисциплиныОценка;
№ зачеткиФамилия, № группы;
№ группыНазвание факультета}
Слайд 152 НФ
F=№ зачетки, Название предметаОценка}
F’ ={№ зачеткиФамилия, № группы;
№
группыНазвание факультета}
Слайд 16Третья нормальная форма
Отношение находится в 3 НФ, если оно находится
во 2 НФ и каждый его неосновной атрибут нетранзитивно зависит
от возможного ключа.
Слайд 173 НФ
F’ ={№ зачеткиФамилия, № группы;
№ группыНазвание факультета}
Слайд 183 НФ
F’ ={№ зачеткиФамилия, № группы};
F’’={№ группыНазвание факультета}
Слайд 19Нормальная форма Бойса-Кодда НФБК
«Отношение находится в НФБК тогда и только
тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость
имеет в качестве детерминанта некоторый потенциальный ключ, либо ключом является вся схема отношения» (стр. 443 Дейт 7 изд.)
Слайд 20Нормальная форма Бойса-Кодда (НФБК)
№ паспорта
№ страхового
свидетельства
ИНН
№ зачетки
ФИО студента
Слайд 22НФБК
Например:
R(Фильм) = {Название фильма, Год Премьеры, Режиссер, Жанр фильма}
F={Название фильма,
Год Премьеры Режиссер}.