-
Нормализация отношений.
Нормализация – это формальный аппарат ограничений на формирование таблиц (отношений), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых данных и уменьшает трудозатраты на ведение (ввод, корректировку) БД.
Цель нормализации - получение такого проекта базы данных, в котором каждый факт хранится в одном месте, то есть исключена избыточность информации.
Теория нормализации основывается на наличии той или иной зависимости между атрибутами отношения.
Существуют следующие виды таких зависимостей: функциональные, многозначные и транзитивные.
Функциональная зависимость. Атрибут (поле) В таблицы функционально зависит от атрибута А той же таблицы, если каждому значению А в любой заданный момент времени соответствует в точности одно значение В. Отметим, что А и В могут быть составными.
Это означает, что во всех кортежах с одинаковым значением атрибута А атрибут В будет иметь также одно и то же значение.
Обозначение: А->B.
(ФИО->Каф, ФИО->Долж…ФИО,Предм,Группа->ВидЗан)
Частичной зависимостью называется зависимость неключевого атрибута от части составного ключа.
Пример. ФИО->Долж. Атрибут Долж находится в частичной зависимости от составного ключа.
Полная функциональная зависимость. Атрибут В находится в полной функциональной зависимости от составного поля А, если оно функционально зависит от А и не зависит функционально от любого подмножества поля А.
Пример. ФИО,Предм,Группа->ВидЗан.
Многозначная зависимость. В отношении атрибут В многозначно зависит от атрибута А, если каждому значению А соответствует множество значений В, не связанных с другими атрибутами из этого же отношения.
Многозначные зависимости могут быть «один ко многим» (1:М), «многие к одному» (М:1) или «многие ко многим» (М:М), обозначаемые соответственно: A->>B, B->>A, A<<->>B.
Пример.
|
ФИО |
Предмет |
ВидЗан |
|
Иванов |
ИОСУ |
Практ |
|
Иванов |
АИУС |
Практ |
|
Петров |
ИОСУ |
Лекция |
|
Петров |
КТОП |
Практ |
ФИО->>Предмет
Транзитивная зависимость. Атрибут А зависит от атрибута В транзитивно, если для атрибутов А, В, С выполняются условия A->B, B->C, но обратная зависимость отсутствует.
Пример. В предыдущем отношении транзитивной зависимостью связаны атрибуты: ФИО->Долж->Оклад.
Нормализация чаще всего выполняется в несколько последовательных этапов, результатом каждого из которых является некоторая нормальная форма с известными свойствами.
В теории реляционных БД разработано несколько нормальных форм, которые подчиняются правилу вложенности.
Смысл вложенности нормальных форм в следующем: каждая НФ является в некотором смысле более ограниченной, но и более желательной, чем предшествующая. Это связано с тем, что (N+1)-я НФ не обладает некоторыми недостатками, свойственными N-ой НФ.
Первая нормальная форма (1НФ). Отношение находится в 1НФ, если все его атрибуты являются простыми (имеют единственное значение - атомарное (неразложимое)).
Определить понятие атомарности трудно: значение атомарное в одном отношении, может быть неатомарным в другом. Можно руководствоваться общим принципом, что значение неатомарно, если в приложении оно используется по частям.
Пример.
|
Таб. Номер |
ФИО |
|
123 |
Иванов Иван Иванович |
|
222 |
Петров Петр Петрович |
|
333 |
Сидоров Иван Степанович |
Если понадобиться указать только фамилии сотрудников, то указанное отношение не находится в 1НФ, т.к. требуемые значения являются частью атрибута ФИО. Чтобы отношение в таких условиях находилось в 1НФ, атрибут ФИО должен быть разбит на части.
Вторая нормальная форма (2НФ). Отношение находится в 2НФ, если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от первичного составного ключа.
Для устранения частичной зависимости и перевода отношения в 2НФ, необходимо, используя операцию проекции, разложить его на два отношения следующим образом:
-
Построить проекцию без атрибутов, находящихся в частичной функциональной зависимости от первичного ключа;
-
Построить проекцию на части составного первичного ключа и атрибуты, зависящие от этих ключей.
Третья нормальная форма (3НФ). Отношение находится в 3НФ, если оно находится в 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа (т.е., не зависит функционально от любого другого неключевого поля).
Для устранения транзитивных зависимостей используем операцию проекции на атрибуты, являющиеся причиной таких зависимостей.
Если в отношении R1 транзитивные зависимости отсутствуют, то в отношении R2 они есть:
ФИО ->Должн -> Оклад,
ФИО -> Оклад ->Должн,
ФИО -> Стаж ->Д_Стаж
На практике построение 3НФ отношений является достаточным, поэтому процесс проектирования РБД на этом заканчивается.