6.7.Избыточные функциональные зависимости. Правила вывода
Если зависимость заключает информацию, которая может быть получена из других зависимостей, то такую зависимость называют избыточной зависимостью.
Правило 1. Избыточные зависимости
Транзитивная зависимость является избыточной (рис. 6.6).
Рис. 6.6 Правило 1 . |
Транзитивные зависимости можно удалять, но только по одной (рис. 6.7):
Рис. 6.7 Удаление транзитивных зависимостей. |
Первоначальные функциональные зависимости: A→B, A→C, A→D, C→D, B→C , B→D. Находим транзитивную зависимость, например: А→D, и удаляем её. Затем снова анализируем ситуацию, и находим следующую избыточную функциональную зависимость (например: А→С), удаляем её и так далее до тех пор, пока все транзитивные зависимости не будут удалены. В итоге получим
Рис. 6.8 Отношения с удаленными транзитивными зависимостями. |
Правило 2. Корректные, но избыточные зависимости
а) Если существует А→ В, то зависимость A,Z→B – корректная, но избыточная.
б) Если А→В, то и существует зависимость A,Z→B,Z
Рис. 6.9 Правило 2. |
Правило 3. Объединение функциональных зависимостей
Объединение функциональных зависимостей.
Если А→В и А→С, то А→В,С
Рис. 6.10 Правило 3: объединение функциональных зависимостей. |
Правило 4. Декомпозиция функциональных зависимостей
Декомпозиция функциональных зависимостей.
Если А→В,С , то А→В и А→С
Рис. 6.11 Правило 4: декомпозиция функциональных зависимостей. |
Правило 5. Псевдотранзитивность
Если X→Y и Y,W→Z то зависимость X,W→Z, называется псевдотранзитивной и является избыточной функциональной зависимостью.
Рис. 6.12 Правило 5: Псевдотранзитивность. |
Правила вывода применяются к списку функциональных зависимостей с целью избавиться от избыточных зависимостей.
Набор функциональных зависимостей, получаемый из исходного набора функциональных зависимостей удалением всех избыточных функциональных зависимостей с помощью правила вывода называется минимальным покрытием.
Избыточные функциональные зависимости следует удалять из набора по одной, каждый раз заново анализируя полученный набор функциональных зависимостей на присутствие в нем избыточных зависимостей.
6.8.Схема проектирования баз данных методом декомпозиции
Построение универсального отношения для БД.
Определение всех функциональных зависимостей, существующих между атрибутами универсального отношения.
Удаление всех избыточных функциональных зависимостей.
Приведение отношений к НФБК путем декомпозиции.
7.Метод проектирования бд «Сущность-связь»
Декомпозиционный метод проектирования БД, который мы рассматривали в предыдущей лекции, пригоден при условии небольшого числа атрибутов. Считается, что атрибутов должно быть не более 20. Если атрибутов больше, декомпозиционный метод становится излишне громоздким и проектировать БД следует, используя другие методы.
Предлагается модель данных, называемая моделью "сущность-связь" (entity-relationship model). Эта модель основывается на некоторой важной семантической информации о реальном мире. Вводится специальный диаграммный метод как средство проектирования баз данных.