Реляционная модель данных. Карепова Е.Д. - 10 стр.

UptoLike

ВУЗ: 

СФУ | Красноярск

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

Рубрика: 

19
Личный номер → Должность
Личный номер → Кафедра
Личный номер → Оклад
Личный номер → Телефон
Должность → Оклад
Кафедра ↔ Телефон
Отношение ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ имеет только один пер-
вичный ключ. <Личный номер, Название предмета>. Этот вывод получен пу-
тем нахождения минимального набора значений атрибутов, которые, если
они известны, определяют значения всех других атрибутов кортежа.
DEF. Если А → В и В → А, то говорят о взаимно-однозначной функ-
циональной зависимости.
Пример: Кафедра ↔ Телефон.
DEF. Если неключевой атрибут зависит только от части ключа, то го-
ворят о функционально неполной зависимости.
Пример: Название предмета → Кол-во часов.
Если неключевой атрибут зависит от всего составного ключа, то гово-
рят о его полной функциональной зависимости. В нашем примере нет атри-
бутов, находящихся в полной функциональной зависимости от составного
ключа.
DEF. Если для атрибутов А, В, С выполняются условия А → В и
В → С, то говорят, что С зависит от А транзитивно.
Пример: Личный номер → Должность → Оклад.
DEF. С точки зрения 1НФ, атрибут В транзитивно зависит от атри-
бута А, если А не входит в ПК.
DEF. Если В функционально зависит от А и В не зависит функцио-
нально от любого подмножества А, то говорят, что А представляет собой
детерминант В.
Детерминантами в отношении ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ являют-
ся левые части всех ФЗ в отношении, т.е. <Название предмета>, <Долж-
ность>, <Кафедра> и <Личный номер>. Взаимно-однозначные зависимости
дают два детерминанта.
Вторая и третья НФ. Алгоритм декомпозиции
DEF. Отношение находится во Второй Нормальной Форме (2НФ), ес-
ли оно находится в 1НФ и из него исключены все функционально неполные
зависимости.
DEF. БД находится во Второй Нормальной Форме (2НФ), если все ее
отношения находятся во 2НФ.
20
DEF. Отношение находится в Третьей Нормальной Форме (3НФ), ес-
ли оно находится во 2НФ и из него исключены все транзитивные функцио-
нальные зависимости.
DEF. БД находится в Третьей Нормальной Форме (3НФ), если все ее
отношения находятся в 3НФ.
Основным приемом нормализации отношения является декомпозиция
без потерь. Опишем кратко общий алгоритм декомпозиции. Для краткости
аномальной ФЗ будем называть неполную или транзитивную зависимость.
1. Для каждого детерминанта аномальной функциональной зависимо-
сти выписывается свое отношение с этим детерминантом в качестве
ПК отношения.
2. Выписывается отношение связи, в которое включаются все атрибу-
ты, не вошедшие в отношения из пункта 1, плюс к ним все ПК от-
ношений из пункта 1 (поля связи).
Следует помнить, что нормализация 1НФ проводится последовательно
1НФ → 2НФ → 3НФ, т.е. сначала проводится декомпозиция 1НФ по всем
функционально неполным зависимостям, а затем, полученные отношения
разбиваются с целью избавления от транзитивных зависимостей.
Применим этот алгоритм к отношению
ПРЕПОДАВАТЕЛЬ_ДИСЦИПЛИНА.
¾ Приведем отношение ко 2НФ, т.е. избавимся от функционально неполных
зависимостей:
Название предмета → Кол-во часов
Личный номер → <Фамилия, Должность, Кафедра, Оклад, Телефон>
В результате получим три отношения:
ПРЕПОДАВАТЕЛЬ = < Личный номер, Фамилия, Должность, Оклад,
Кафедра, Телефон>;
ПРЕДМЕТ = <Название предмета, Кол-во часов >;
НАГРУЗКА = < Личный номер(FK), Название предмета (FK)>
Знаком FK помечены поля связи, называемые внешними ключами
(foreing key).
¾ Два последних отношения не содержат транзитивных зависимостей, по-
этому находятся в 3НФ. Отношение ПРЕПОДАВАТЕЛЬ содержит три
транзитивных зависимости:
Должность → Оклад;
Кафедра → Телефон;
Телефон → Кафедра.
Применим алгоритм декомпозиции для этих ФЗ. Строгое следование
алгоритму требует разбиения отношения ПРЕПОДАВАТЕЛЬ на четыре
ТАРИФНАЯ_СЕТКА = < Должность, Оклад >;
ТЕЛ_СПРАВ1 = < Кафедра, Телефон(FK) >;
ТЕЛ_СПРАВ2 = < Телефон, Кафедра(FK) >;

Страницы