Внешние ключи Нормальные формы БД студенты первоначальная

Внешние ключи Нормальные формы

БД студенты (первоначальная) Имя куратора Группа Год поступления № зач. книжки ФИО Пирогова К. Г. ИСТ-06 2006 063456 Семкин Семериков А. В. ИСТ-05 2005 058977 Веренеева Семериков А. В. ИСТ-05 2005 058978 Галеев Семериков А. В ИСТ-05 2005 058979 Косымина Пирогова К. Г. ИСТ-1 -07 2007 077856 Суханов Дублирование (избыточность) данных аномалии обновления

Аномалии обновления вставки; модификации; удаления.

БД студенты (окончательная) Группа № зач. книжки ФИО Группа Куратор Год пост ИСТ-06 063456 Семкин ИСТ-06 Пирогова К. Г. 2006 ИСТ-05 058977 Веренеева ИСТ-05 Семериков А. В. 2005 ИСТ-05 058978 Галеев ИСТ-1 -07 Пирогова К. Г. 2007 ИСТ-05 058979 Косымина ИСТ-1 -07 077856 Суханов

Декомпозиция позволяет исключить избыточное дублирование данных; алгоритм декомпозиции базируется на концепции функциональной зависимости; критерием начала и окончания декомпозиции является нахождение отношения в той или иной нормальной форме.

Внешний ключ это множество атрибутов текущего отношения, которое является первичным ключом в другом отношении. Ссылающимся называется отношение, содержащее внешний ключ. Отношение, содержащее соответствующий первичный ключ, называется ссылочным. Эти понятия относительны, одно и то же отношение может быть как ссылочным, так и ссылающимся.

Внешний ключ. Пример. R(Группа) = Группа, Куратор, Год поступления R(Студент) = № зач. книжки, Фамилия, Имя, Отчество, Группа R(Успеваемость) = № зач. книжки, Дисциплина, Семестр, Оценка

Внешний ключ. Пример 2. R(Фильм) = Код фильма, Название фильма, Год премьеры R(Режиссер) = Код режиссера, ФИО режиссера, Дата рождения R(Режиссер фильма) = Код фильма, Код режиссера

Правила ссылочной целостности Запретить удаление из ссылочного отношения, если на него есть ссылка в ссылающемся отношении. При удалении кортежа в ссылочном отношении убираются соответствующие кортежи в ссылающемся отношении (аналогично при редактировании и добавлении).

Нормализация Процесс преобразования отношений БД к виду, отвечающему нормальным формам, называется нормализацией. Нормализация предназначена для приведения структуры БД к виду, обеспечивающему минимальную логическую избыточность, и не имеет целью уменьшение или увеличение производительности работы или же уменьшение или увеличение физического объёма базы данных.

Нормализация исключение некоторых типов избыточности; устранение некоторых аномалий обновления; разработка проекта базы данных, который является достаточно «качественным» представлением реального мира, интуитивно понятен и может служить хорошей основой для последующего расширения; упрощение процедуры применения необходимых ограничений целостности.

Первая нормальная форма 1 НФ Отношение находится в 1 НФ, если все значения его атрибутов атомарны

Вторая нормальная форма Отношение находится во 2 НФ, если оно находится в 1 НФ и каждый его неосновной атрибут функционально полно зависит от возможного ключа. F= № зачетки, Название дисциплины Оценка; № зачетки Фамилия, № группы; № группы Название факультета}

2 НФ № зачетки Имя студента № группы Название факультета Название дисциплины Оценка 200301 Иванов ИСТ-03 ФИТ СУБД 5 200302 Петров ИСТ-02 ФИТ СУБД 4 200303 Сидоров ИСТ-03 ФИТ УД 3 200302 Петров ИСТ-02 ФИТ ООП 4 200303 Сидоров ИСТ-03 ФИТ ООП 5

2 НФ № зачетки Имя студента № группы Названи е факульт ета № зачетки Название дисциплины Оценка 200301 СУБД 5 200302 СУБД 4 200303 УД 3 200301 Иванов ИСТ-03 ФИТ 200302 Петров ИСТ-02 ФИТ 200302 УД 3 200303 Сидоров ИСТ-03 ФИТ 200302 ООП 4 200303 ООП 5 F= № зачетки, Название предмета Оценка} F’ ={№ зачетки Фамилия, № группы; № группы Название факультета}

Третья нормальная форма Отношение находится в 3 НФ, если оно находится во 2 НФ и каждый его неосновной атрибут нетранзитивно зависит от возможного ключа.

3 НФ F’ ={№ зачетки Фамилия, № группы; № группы Название факультета} № зачетки Имя студента № группы Название факультета 200301 Иванов ИСТ-03 ФИТ 200302 Петров ИСТ-02 ФИТ 200303 Сидоров ИСТ-03 ФИТ

3 НФ № зачетки Имя студент а № группы 200301 Иванов ИСТ-03 200302 Петров ИСТ-02 200303 Сидоро в ИСТ-03 № группы Название факультета ИСТ-03 ФИТ ИСТ-02 ФИТ F’ ={№ зачетки Фамилия, № группы}; F’’={№ группы Название факультета}

Нормальная форма Бойса-Кодда НФБК «Отношение находится в НФБК тогда и только тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость имеет в качестве детерминанта некоторый потенциальный ключ, либо ключом является вся схема отношения» (стр. 443 Дейт 7 изд. )

Нормальная форма Бойса-Кодда (НФБК) ИНН № паспорта ФИО студента № страхового свидетельства № зачетки

НФБК Потенциальный ключ Детерминант № паспорта ИНН № страхового свидетельства № зачетки №зачетки

НФБК Например: R(Фильм) = {Название фильма, Год Премьеры, Режиссер, Жанр фильма} F={Название фильма, Год Премьеры Режиссер}.