Шага нормализации

Нормальные формы

НФ

Ненормальзованное отношение «Расписание»:

Преподаватель	День недели	Номер пары	Название дисциплины	Тип занятий	Группа
Петров В.И	Понед. Вторник Вторник		Теор.выч. проц. Комп. Графика Комп. Графика	Лекция Лаб.раб Лаб.раб
Киров В.А.	Понед. Вторник Вторник		Теор.информ. Пр-е на С++ Пр-е на С++	Лекция Лаб.раб Лаб.раб
Путин А.А.	Понед. Среда Четверг		Защита инф. Пр-е на VB Пр-е на VB	Лекция Лаб.раб Лаб.раб

Для приведения отношения «Расписание» к первой нормальной форме необходимо дополнить каждую стоку фамилией преподавателя:

Преподаватель	День недели	Номер пары	Название дисциплины	Тип занятий	Группа
Петров В.И Петров В.И Петров В.И	Понед. Вторник Вторник		Теор.выч. проц. Комп. Графика Комп. Графика	Лекция Лаб.раб Лаб.раб
Киров В.А. Киров В.А. Киров В.А.	Понед. Вторник Вторник		Теор.информ. Пр-е на С++ Пр-е на С++	Лекция Лаб.раб Лаб.раб
Путин А.А. Путин А.А. Путин А.А.	Понед. Среда Четверг		Защита инф. Пр-е на VB Пр-е на VB	Лекция Лаб.раб Лаб.раб

Определение 1НФ: отношение находится в первой нормальной форме, если на пресечении каждого столбца и каждой строки находятся только элементарные значения атрибутов.

НФ

Пример 1. Отношение «Оценки сессии»:

ФИО

Номер зач.кн.

Группа

Дисциплина

Оценка

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

ФИО

Номер зач.кн.

Группа

Номер зач.кн.

Дисциплина

Оценка

Пример 2. Отношение «Поставки от поставщиков»

№ поставщика	№ изделия	Имя поставщика	Свед. о поставщике	Цена	-не является отношением во 2НФ.

│______________________↑

│__________________________________________↑

│__________│_____________________________________________↑

Расщепив исходное отношения на два, заданные во 2 НФ, устраняются аномалии добавления, удаления и обновления:

«Поставщик» «Изделия поставщика»

№ поставщика	Имя поставщика	Свед. о поставщике		№ изделия	№ поставщика	Цена

│__________↑ │____________│___________↑

│__________________________↑

3 НФ

Понятие транзитивности:

Пусть А, В, С – три атрибута или три набора атрибутов отношения R. Если В→С а А→В, то А→С. Если при этом обратное неверно, т.е. С→В Ø®В→А, то говорят, что С транзитивно зависит от А.

ФИО

Номер зач.кн.

Группа

Факультет

Специальность

Вып. кафедра

Определение 3НФ: отношение находится в третьей нормальной форме, когда оно находится во второй нормальной форме и не содержит транзитивных зависимостей.

Номер зач.кн.

ФИО

Группа

Специальность

Группа

Вып. кафедра

Факультет

шага нормализации