Алгоритм декомпозиции

1. Разработать универсальное отношение.

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

3. Определить: находиться ли отношение в БКНФ.

4. Если пункт 3 выполнен, то проектирование закончено. В противном случае разбить отношение на 2, в соответствие с указанными выше рекомендациями.

5. Для каждого нового отношения перейти к пункту 2.

Пример:

Предметная область: информация о студентах.

Универсальное отношение:

Студент(N, FIO, ADR, TEL, D, SEM, OC);

Соглашения:

Атрибут N не допускает повторения. По всем остальным атрибутам повторение допускается.

По N однозначно определяются FIO, ADR, TEL.

Между ADR и TEL – взаимно-однозначное соответствие.

По N, D, SEM однозначно определяется оценка: OC.

Определим: находится ли данное отношение в БКНФ:

Детерминанты: N; ADR; TEL; N,D,SEM.

Возможные ключи: N,D,SEM.

Итак: отношение не находится в БКНФ.

N	FIO	ADR	TEL	D	SEM	OC
1	Иванов	Урицкого, 22	445566	инф.	1	зачт.
1	Иванов	Урицкого, 22	445566	инф.	2	хор.
2	Сидоров	Урицкого, 22	445566	инф.	1	незачт.

Присутствует избыточное дублирование:

а) 3 – избыточная по правилу 2, т.к. 2 и 4а.

б) 2 – избыточная по правилу 2, т.к. 3 и 4б.

Детерминанты, которые не могут быть возможными ключами: N, ADR, TEL.

NADRTEL

Рекомендации: разбить на 2 отношения:

R1(N, FIO, ADR, D, SEM, OC);

Адрес(ADR, TEL);

R1:

NFIO; NADR; N,D,SEMOC;

Детерминанты: N,D,SEM; N;

Возможные ключи: N,D,SEM.

Вывод: Отношение R1 не находится в БКНФ.

По правилу 6:

NFIO,ADR; N,D,SEMOC.

Отношение Результаты:

Детерминанты: N,D,SEM;

Возможные ключи: N,D,SEM.

Вывод: Данное отношение находится в БКНФ.

Отношение Студент:

Детерминанты: N;

Возможные ключи: N;

Вывод: данное отношение находится в БКНФ.

Отношение Адрес:

Детерминанты: ADR, TEL;

Возможные ключи: ADR, TEL.

Четвёртая нормальная форма

Совокупность атрибутов B в многосвязной зависимости от атрибутов A, если каждому значению A может соответствовать несколько значений B, и одному значению B – несколько значений A. AB (B многозначно зависит от A).

Пример:

Отношение Спортсмены:

Спортсмен(FIO, VS, HOBBY).

Соглашения:

Один спортсмен может выступать в нескольких видах спорта и в одном виде спорта могут выступать несколько спортсменов.

Каждый спортсмен может иметь несколько хобби, и одно и то же хобби могут иметь несколько спортсменов.

FIO	VS	HOBBY
Иванов	100м	Вязание
Иванов	200м	Вязание
Иванов	100м	Хакер
Иванов	200м	Хакер
Сидоров	100м	Филателия
Сидоров	Прыжки в длину	Филателия

FIOVS; FIOHOBBY.

Определение:

Отношение находится в 4й нормальной форме, если оно содержит не более одной многозначной зависимости. При наличии такой зависимости атрибуты однозначной ФЗ зависят от многозначной.

Если отношение находится в 4й нормальной форме, то необходима декомпозиция.

Добавим к отношению Спортсмены атрибут GR (год рождения):

	GR
	1985
	1985
	1985
	1985
	1990
	1990

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

Декомпозиция осуществляется следующим образом:

1). Из исходного отношения исключается зависимая часть многозначной зависимости.

2). Составляется из атрибутов многозначной зависимости, зависимая часть которой была исключена.

Пример:

Спортсмен(FIO,VS; GR);

Хобби(FIO,HOBBY);

FIOVS;

FIOGR.