Основы проектирования баз данных в САПР. Литовка Ю.В - 27 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

5НФ
3НФ
4НФ
2НФ
Отношение в 1НФ
Рис. 6.1 Нормальные формы
6.2 ДЕКОМПОЗИЦИЯ БЕЗ ПОТЕРЬ ФУНКЦИОНАЛЬНОЙ
ЗАВИСИМОСТИ
Процедура нормализации включает декомпозицию данного отношения на другие отношения.
Декомпозиция должна быть обратимой.
Пример декомпозиции отношения типа {код, имя_детали, город} приведен ниже (рис. 6.2).
Декомпозиция проводилась с использованием теоремы Хеза, которая гласит: пусть R{A, B, C}
есть отношение, где А, В, С – атрибуты этого отношения. Если R удовлетворяет зависимости А → В,
то R равно соединению его проекций {A, B} и {A, C}.
Код Имя_детали Город
K1 D1 Г1
K2 D2 Г2
K5 D3 Г5
Код Имя_детали
K1 D1
K2 D2
K5 D3
A
B
Проекция 2
−
или
необратимая декомпозиция
Имя_детали Город
D1 Г1
D2 Г2
D3 Г3
С
Проекция 1
−
или
обратимая декомпозиция
B
С
Код Имя_детали
K1 D1
K2 D2
K5 D3
Код Город
K1 Г1
K2 Г2
K5 Г3
Соединения B и C должны дать исходное отношение А
Рис. 6.2 Пример декомпозиции
Номер
детали
Имя_детали
Количество
Вес
Материал
D
P
Количество
поставок N
P поставщик
– Завод
– Город
– Улица
– Дом
– Телефон
Рис. 6.3 Схема функциональной зависимости
Стрелкой (→) в данном случае показана некоторая функциональная зависимость. Важную роль в
понятии функциональных зависимостей (ФЗ) играет неприводимая слева ФЗ, т.е. левая часть зави-
симости не должна быть избыточной. Например ФЗ {код_детали, код_города, город} может быть
записана без атрибута код_города, {код_детали} → город. Последняя ФЗ является неприводимой
слева. ФЗ могут изображаться в виде диаграмм (схем).
Диаграмма функциональной зависимости строится для отношения и некоторого неприводимого
множества зависимостей для этого отношения. Например, отношение "Деталь" имеет схему, пред-
ставленную на рис. 6.3.

Страницы