Виды декомпозиций. Декомпозиция без потерь


Нормальные формы Общая классификация Отличие НФБК от НФ - часть 2


A (№ зачетки)

B (Название дисциплины)

C (№ группы)

D (Название факультета)

1

2

3

4

a1

(200201)

b1

(Управление данными)

c1 (1)

d1 (ИТ)

a2

(200202)

b2

(Информатика)

c2 (2)

d1 (ИТ)

a2

(200202)

b1

(Управление данными)

c2 (2)

d1

(ИТ)

a3

(200203)

b1

(Управление данными)

c1 (1)

d1

(ИТ)

a3

(200203)

b3

(СУБД)

c1 (1)

d1

(ИТ)

a3

(200203)

b2

(Информатика)

c1 (1)

d1

(ИТ)

 

A (№ зачетки)

B (Название дисциплины)

a1 (200201)

b1

(Управление данными)

a2

(200202)

b2 (Информатика)

a2

(200202)

b1

(Управление данными)

a3

(200203)

b1

(Управление данными)

a3

(200203)

b3

(СУБД)

a3

(200203)

b2

(Информатика)

 

A (№ зачетки)

C (№ группы)

D (Название факультета)

a1

(200201)

c1

(1)

d1

(ИТ)

a2

(200202)

c2

(2)

d1

(ИТ)

a3

(200203)

c1 (1)

d1

(ИТ)

 

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

Пример: R={ABC}, F={A>B, B>C}. Декомпозируется на R/={AB}, R//={BC}.

A (№ зачетки )

B (№ группы)

 

B (№ группы)

C (Название

факультета)

a1 (200201)

b1 (1)

 

b1 (1)

c1 (ИТ)

a2 (200202)

b2 (2)

 

b2 (2)

c1 (ИТ)

a3 (200203)

b1 (1)

 

 

 

Декомпозиция до 2-ой и 3-ей нормальной формы осуществляется на минимальном покрытии путем последовательного выделения в отдельное отношение так называемых крайних функциональных зависимостей, то есть функциональных зависимостей, правая часть которых в исходном отношении не является детерминантом другой функциональной зависимости. Во многих случаях, приводя отношение ко 2-ой нормальной форме, можно получить сразу 3-ю нормальную форму.

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




Начало  Назад  Вперед