Проектирование реляционных баз данных. Тюмиков Д.К. - 16 стр.

UptoLike

ВУЗ: 

СамГУПС | Самара

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

Рубрика: 

16
В 4НФ локализованы многозначные функциональные зависимости.
ФИО Группа Предмет
ПР1 3 ПК
ПР1 3 СУБД
ПР1 4 ПК
ПР2 5 Физ-ра
Появление новой группы у преподавателей в этом отношении требует
добавить не одну запись, а столько, сколько предметов. Выделяем все
независимые многозначные зависимости:
Препод. — группа Препод. — предмет
ФИО Группа ФИО Предмет
ПР1 3 ПР1 ПК
ПР1 4 ПР1 СУБД
ПР2 5
ПР2 Физ-ра
5НФ. Если 4НФ не устраняет избыточность многозначной зависимости и
порождаемые ею аномалии, то используют 5НФ. Т.е. 4НФ декомпозируется так,
чтобы проекции удовлетворяли зависимости по соединению. Для этого 4НФ
проецируют так, чтобы каждая проекция имела не менее одного ключа и один
неключевой элемент.
Нормализация увеличивает число отношений, возможно возрастает время
обработки, но не дублируются данные, ускоряются операции доступа к данным.
Итак, нормализация непосредственно устраняет следующие типы
функциональных зависимостей:
2НФ — частичные зависимости неключевых атрибутов от ключевых;
ЗНФ — транзитивные зависимости неключевых атрибутов от ключевых;
ЗНФ (усиленная) — зависимости ключей от неключевых атрибутов;
4НФ — многозначные зависимости.
Общий подход к декомпозиции. Исходной информацией для
декомпозиции
является отношение, в котором учтены максимально возможные для описания
объектов атрибуты.
На первом шаге декомпозиции проводится определение всех перечисленных
выше функциональных зависимостей.
На втором шаге на основе функциональных зависимостей и соответствующих
нормальных форм проводится нормализация. Т. е. универсальная таблица
декомпозируется на многие отношения, в которых локализуются
функциональные зависимости. На построенных
отношениях снова определяются
зависимости между атрибутами, и снова проводится декомпозиция до тех пор,
пока все отношения будут удовлетворять нормальным формам. Обратный
процесс объединения нормальных форм должен привести к исходной таблице. В
этом случае декомпозиция проведена правильно, и потери информации об
объекте не будет.

Страницы