Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Удаление избыточных функциональных зависимостей
Существуют функциональные зависимости, которые можно выразить через другие, для этого необходимо удалить избыточные функциональные зависимости. Это осуществляется через правила вывода, каждое из которых осуществляет связь между функционалами.
1. Правило рефлексивности.
Если X 
, Y , Y 
, то имеет место функциональная зависимость X 
.
2. Правило транзитивности.
 |
Если A
и В 
, то имеет место зависимость А , но она избыточна.
Таким образом,
 |  |
 |
3. Правило пополнения.
a) Если A функциональная зависимость, то имеет место зависимость А,Z , но она избыточна.
б) Если A функциональная зависимость, то имеет место зависимость А,Z 
, но она избыточна.
 |  | ||
а) б)
4. Правило объединения.
Если A и А , то имеет место зависимость А 
, но она избыточна.
 |
5. Правило декомпозиции.
Если А , то имеет место зависимость A и А , но они избыточны.
 |
6. Правило псевдо-транзитивности.
Если А и В,С 
, то имеет место зависимость A,С , но она избыточна.
 |
Пусть требуется построить набор функциональных зависимостей, в котором нет избыточных функциональных зависимостей.
 |
1. В 
. Избыточная зависимость 
.
 |
2. Применяем правило декомпозиции.
 |
3. Окончательно получаем.
 |
Минимальный набор функциональных зависимостей, который получаются удалением из исходных набора всех избыточных, называется минимальным покрытием.
Замечание: Строгая теория избыточных функциональных зависимостей включает в себя шесть правил вывода, три из которых правила рефлексивности, транзитивности, объединения называются аксиомами Армстронга, остальные правила выводятся из них.
С учётом этой теории можно уточнить алгоритм:
1. Построить универсальное отношение (то есть ненормализованное).
2. Определить все функциональные зависимости между атрибутами.
3. Удалить избыточные функциональные зависимости и получить минимальное покрытие с помощью правил вывода.
4. Декомпозировать универсальное отношение в набор, находящийся в НФБК.
5. Если может быть построено не одно минимальное покрытие, то выбирают лучшей вариант:
а) Выписывают все функциональные зависимости и проверяют выполнение следующих условий:
- Каждая функциональная зависимость входит не более чем в одно отношение.
- Набор функциональных зависимостей должен совпадать с минимальным покрытием.
б) В полученном наборе отношения могут быть избыточны. Отношение R1 является избыточным в наборе отношения R, если все атрибуты R1 целиком входят в некоторое отношение R или в некоторое соединение других отношений БД. Если такие отношения присутствуют, то их удаляют.
| <== предыдущая страница | | | следующая страница ==> |
| Замечание к методу декомпозиций | | | Проектирование БД в терминах “сущность” - “связь” |
Дата добавления: 2014-08-04; просмотров: 464; Нарушение авторских прав
Мы поможем в написании ваших работ!