Нормализация отношений. Представляет собой способ нормализации отношений, позволяющий улучшать характеристики эволюционной М таким образом

Представляет собой способ нормализации отношений, позволяющий улучшать характеристики эволюционной М таким образом, чтобы она удовлетворяла следующим условиям:

1)множество отношений должно обеспечивать минимальную избыточность предоставления информации;

2)корректировка отношений не должна приводить к двусмысленности или потере информации;

3)перестройка набора отношений при добавлении нового атрибута должна быть минимальной.

Нормализация отношений – отношения в той или иной нормальной норме: 1-5.

Отношения находятся в первой нормальной форме, если все его атрибуты простые, т.е. тогда и только тогда, когда все входящие в него домены содержат только атомарные значения

Основные действия для приведения к первой нормальной форме:

- удаляем повторяющиеся группы в отдельных таблицах;

- создаём отдельные таблицы для каждого множества отношений;

- определяем первичный ключ в каждом отношении.

В результате этих действий получаются таблицы, в которые входят поля, в зависимости от типа связи с первичным ключом.

Отношение находится во второй нормальной форме, если оно находится в 1-ой нормальной форме, и каждый неключевой атрибут функционально полно зависит от первичного ключа.

Основные действия по приведению отношения:

- удаление частичной зависимости:

1.построить его проекцию исключив атрибуты, которые не находятся в полной функциональной зависимости от составного ключа;

2.построить дополнительно одну или несколько проекций на часть составного ключа и атрибуты, функционально зависящие от этой части ключа.

Например: Существует частичная зависимость поля “№ дока” от составного ключа “№ сотрудника”-“№ задания”. Это поле полностью зависит от поля “№ задания” и совсем не зависит от поля “№ сотрудника”. Т.о. для удаления этой зависимости таблица разделяется на две. В результате в одной из таблиц получаем № задания->№ дока.

Отношение находится в третьей нормальной форме, если оно находится во второй нормальной форме и не содержит транзитивных зависимостей.

Пример (таб.№, ФИО, должность, оклад, №кабинета, телефон). Это отношение содержит транзитивные.зависимости:

1)таб№ ->должность->оклад 2) таб№ ->№каб->телефон

Для приведения отношения к третьей нормальной форме необходимо построить проекции, исключающие из них транзитивные зависимости, в результате получаем 3 отношения:

1) таб№ ->ФИО->должность->№каб 2) должность->оклад 3) № каб->телефон

Отношение находится в н.ф. Батса-Куда, если оно находится в 3н.ф. и каждый атрибут явл-ся возможным ключом отношения. Пример:№з.кн.,№студ,дисциплина, дата, оценка. Функциональные зависимости:

№з.кн,дисц,дата->оценка №ст, дисц,дата->оценка №з.кн->№студ №студ->№з.кн.

Т.к. нет частичных функциональных зав-тей между атрибутами, нет транзитив.зав-тей, то отношение находится в 3н.ф. но т.к. есть 2 зависимости, в кот. ключом является только 1атрибут, то отношение не находится в BKNF. Для того чтобы принести отношение в BKNF необходимо разделить его на 2 отношения. Или идентифицир. студента, дисциплина, дата, оценка, №зач.кн или №зач.кн, дисциплина, дата, оценка, №студ.. обе пары равнозначны с точки зрения нормализации. Выбирать одну из них можно только с учетом доп. требований: если учесть, что студент может потерять зач.книжку и она будет восстановлена ему как дубликат, то предпочтение необходимо отдать 1паре отн., добавив во 2отношение атрибут «дата выдачи».

Отношение находится в 4н.ф., если в случае существования многозначной зависимости А->>В все остальные атрибуты этого отношения функционально зависят от А. Пример: №зач.кн, группа, дисциплина. Существует 2 многозн. зав-ти: гр->дисциплина и гр->№э.кн.

Выполним проекции на атрибуты: №э.кн->гр и гр->дисциплина

Отн.нах.в 5н.ф.,если оно нах-ся в 4н.ф. и любая зав-ть соединения в этом отношении следует из сущ-ия в нем некоторого возможного ключа. Пример: преподаватель, кафедра, дисциплина. Для приведения отн.к 5н.ф. необходимо выполнить его декомпозицию на проекцию в результате соединения, которое может быть получено исходн. отн.: преподаватель->кафедра преп->дисциплина кафедра->дисциплина.

Дата добавления: 2015-05-09