Нормальные формы схем отношений

Нормализация отношений выполняется декомпозиций их схем. Декомпозиция схемы с атрибутами R(A1 …. An) - называется знаменной схемы совокупностью схем. Которое при выполнении операции объединения получает в результате нашу исходную функцию. При этом не требуется, чтобы схемы R_i не были пересекающими.

P = {R1, R2, R3} = R1

Существует 5 уровней нормализации схем отношении:

1) НормФорма

2) НФ

3) НФ

4) НР Бойса-Кодда

5) НФ

6) НФ

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

12.03.2015

Лекция 10

Рейсы (№ рейса, Пункт Отправления, Пункт Назначения, Расписания)

R7 Харьков – Киев Пнд 8 Вт 14 Ср 10

В67 Харков – Полтава Ср 12, Сб 14

Рейсы	№ рейса	Пункт отправления	Пункт Назначения
		Харков	Киев
		Харков	Полтава

Расписания рейса	№ рейса	Дата	Время
		Пнд
		Вт
		Ср
		Ср
		Сб

Вторая НФ

Если Х – это ключ отношения R Y < X, то в отношений R имеет место частичная зависимость (нне полная функц зависимость), когда есть

f: X => A

Y => A

Где А - не первичный атрибут отношения

Если это условия не выполняется, то первичный атрибут А функционально зависит от Х

Схема отношений

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

Работник (ФИО, Место работы, Должность)

Сидоров => Хаи => Преподаватель

Петров => Хаи =>Инженер

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

Место работы (ФИО, Организация)

Сидоров Хаи

Петров ХАИ

Организация (Предприятия, Должность)

Хаи Преподователь

Хаи Инженер

Третья НФ

Схема отношения R находится втретей НФ если не существует ключа Х для отношения R множества атрибутов этого отношения Y (Y <= R) и А є R

F: X => Y

Y => A

Но нет зависимости (Y=> X) Y не является ключом

Схема отношения R находится в третей НФ, если она находится второй НФ и каждый не первичный атрибут не транзитивно зависит от первичного ключа.

ФИО – место работы

Мастера – должность

Когда отношения имеет только 1 ключ и др. зависимости в том числе многозначные в нем отсутствуют, то третья НФ освобождает от избыточности и аномалии выполнения операции. Если в отношении находящийся в третьи НФ отсутствует, но имеются др. зависимости, кроме зависимости от ключа, то в третей НФ имеется аномалия. В этом случае рассматривают усиленную третьи НФ Бойса-Кодда.

НФ Бойса-Кодда

Схема отношения R функциональности зависимостями f если когда в отношений R есть

f: X => A

A є X

То Х является возможным ключом отношения R

ДОПИСАТЬ

Нормализованная схема находится в НФ Бойса-Кодда, если в каждой детерминанта является возможным ключом. Пусть у нас имеется отношения

Проект (Деталь, Проект, Поставщик)

Деталь, Поект – Поставщик

Поставщик, Проект

Отражающее использования проекта деталей поставляемого поставщика. Деталь поставляется 1 поставщиком. Поставщик обслуживает только 1 проект, но проекты обслужывабтся несколькими поставщиками.

Деталь	Проект	Поставщик
Д1	П1	Ор1
Д2	П2	Ор2
Д3	П1	Ор3
Д4	П1	Ор4

Детали	Поставщик
Д1	Ор1
Д2	Ор2
Д3	Ор3
Д4	Ор4

Проект	Поставщик
П1	О1
П2	О2
П1	О3
П1	О4

Четвёртая НФ

Если в отношений присутствует многозначные зависимости то схема должна находится в четвертой НФ. В противном случае будут возникать соответствующий аномалий с операцыями событий. Схема отношений R будет находится в четвертой НФ, если всякий раз существует многозначная зависимость У от Х и где У!= Х

F: X => => Y

Y!= 0

Y <= X не явл под множеством

X

Также сузествует зависимость функцыональнная

F: X => A, то есть Х - ключ А – не клбючевой атрибут

Отношения находится вчертверотй НФ

Пусть у нас имеется отношения

Производство (ИНН, Дети, Дисцыплины, Должность)

1273 Александр СА доцент

1273 Ольга СА доцент

1273 Александр ИО доцент

1273 Ольга ИО доцент

1273 Сергей СА доцент

1273 Сергей ИО доцент

1273 Александр Матем проф

1273 Сергей Матем проф

1273 Ольга Матем проф

ИНН	Дети
	Александр
	Сергей
	Ольга

ИНН	Должность
	Доцент
	проф

ИНН	Дисциплина
	ИО
	СА
	матем

13.03.2015

Лекция 11

Пятая НФ (Проекция или соедините)

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

R (Поставщик, Деталь, Отдел)

П1 Д1 О1

П1 Д2 О2

П2 Д1 О1

П2 Д3 О2

П3 Д1 О1

П3 Д2 О3

R2	Поставщик,	Отдел
	П1	О1
	П1	О2
	П2	О1
	П2	О2
	П3	О1
	П3	О3

R1	Поставщик,	Деталь
	П1	Д1
	П1	Д2
	П2	Д1
	П2	Д3
	П3	Д1
	П3	Д2

R3	Деталь	Отдел
	Д1	О1
	Д2	О2
	Д3	О2
	Д2	О3

R1 R2 и R3 находятся в 5НФ, т.к. при помощи операции соединения мы получим исх форму R

Отношения R отсутствует относительно многозначной зависимости и это отношения состоит из первич атрибутом то есть явл полностью ключевым, поэтому отношения находится в 4НФ.

R1 and R2 и R3 находятся в 5 НФ так как удовлетворяют от зависимости по соединению этих отношений. Преимущества НФ состоит в том что исчезает избыточность, следовательно уходят аномалии обновления данных.

Шестая НФ

Это обобщённая 5 НФ для хронологической БД. Отношения находится 6 НФ тогда когда она удовлетворяет всем нетривиальным зависимостям соединение, то есть не может быть подвергнута дальнейшей декомпозициям без потерь.

Работник (ИНН, Время раб., Должность, Адрес Проживания)

1267 1.1.2000 – 31.12.2005 Инженер Чкалова 18

1267 1.1.2006 – 31.12.2010 научн.сотрудник Чкалова 18

1267 1.1.2011 – 31.12.2012 доцент Сумская 5

1267 1.1.2013 – 31.12.2014 доцент Сумская

Должность Проживания

ИНН	Время работы	Должность
	1.1.2000 – 31.12.2005	Инженер
	1.1.2006 – 31.12.2010	Научный сотрудник
	1.1.2011 – 31.12.2014	доцент

ИНН	Время	Адрес
	1.1.2000 – 31.12.2012	Чкалова 18
	1.1.2011 – 31.12.2014	Сумская 5

Домена ключевая НФ (ДКНФ)

Это Одна из возможных форм она была предложена в 1981г. Рональдом.

Отношения находится в домен-ключевой НФ тогда и только тогда, когда наложено на нее ограничения является логическим следствием ограничений доменов и ограничений ключей, наложенное на данное отношение. Ограничение домена – ограничение, предписывающее использовать для определённого атрибута значения только из некоторого заданного домена. Ограничение по своей сути – задание перечня допустимых значений типа и объявлений о том что указанный атрибут имеет данный тип.

Ограничения ключа - это ограничение утверждает, что указанный атрибут явл потенциальным ключом.

Любое отношение находящийся в доменной ключевой НФ обязательно находится в 5НФ, однако не любое отношение можно привести доменной ключевой НФ.

Пример

Заданы ограничения: Общежитие => Оплата, №к – начинается с 1

Отношения:

Студент (№ зачетной книжки, курс, Общежитие, Оплата)

Оплата Общ (Общежитие, Оплата)

Студент (№к, Курс)

№ кн – СDDDDD

· С – “1”

· D – цифры

Курс = {D} – цифры

Общежитие = {String}

Оплата = {DEC(4)}

Общ -> Оплата

№ кн -> Курс, Общ.

Дата добавления: 2015-08-09