Алгоритм нормализации отношения до 1 НФ

Рассмотрим на примере: R₁: = {A, R^A₂ } R^A₂: = {C, D}

1) Найдём p_А(R₁) = {A} = {{a_i}}, {a_i} – множество значений атрибута А.

2) Найдём p_R^A₂(R₁) = {R^A₂} = {{C,D}} - s_A=ai (R₁) – кортеж для а_i.

₃₎ Найдём p_R^A₂ (s_A=Sai(R₁)) – отношение R^A₂ для кортежа А=а_i

R = p_А(R₁) ´ p_R^A₂(s_A=ai(R₁))

Задача: Разработать другой алгоритм.

Пример нормализации отношения

Отношение Сотрудники.

№	Фамилия	Должность	Оклад	Дети
1.	Иванов	Директор		Оля 1990 Маша 1992
2.	Петров	Гл. инженер		Сережа 1989 Катя 1991 Коля 1995

Нормализованная база.

№	Фамилия	Должность	Оклад	Имя	Год рождения
	Иванов	Директор		Оля
1.	Иванов	Директор		Маша
2.	Петров	Гл. инженер		Сережа
2.	Петров	Гл. инженер		Катя
2.	Петров	Гл. инженер		Коля

- первичный ключ

Дата добавления: 2014-01-05