Избыточные функциональные зависимости Транзитивные зависимости – это первое правило вывода • Если А → В и В → С, то А → С - транзитивная зависимость. • транзитивная зависимость А → С, приведенная в определении выше, является вполне корректной зависимостью. • если А → В, В→С и А -> С входят в набор ФЗ, следовательно, А→ С является избыточной и ее использование в процессе проектирования не требуется Убрать транзитивную зависимость – это требование перехода от 2 НФ к 3 НФ. На следующем слайде представлен пример!
Получение набора НФБК-отношений из предыдущего отношения
Добавление атрибутов в ФЗ – это второе правило вывода Если А -> В, то A, Z -> В является корректной, но избыточной ФЗ. Атрибут Z был добавлен к детерминанту А без привнесения какойлибо новой информации в процесс проектирования. Если А -> В, то A, Z -> B, Z является корректной, но избыточной зависимостью.
Другие правила вывода • Объединение ФЗ: если А -> В и А -> С, то А -> В, С
Декомпозиция ФЗ: если А->В, С , то А->В и А->С
Упрощение диаграммы ФЗ с помощью правил вывода
Псевдотранзитивность –последнее правило вывода Если X -> Y и Y, W -> Z, то X, W -> Z является избыточной в силу псевдотранзитивности. Этот тип избыточности возникает в тех случаях, когда в получаемых ФЗ обнаруживаются составные детерминанты.
Скачать презентацию Избыточные функциональные зависимости Транзитивные зависимости это первое
Презентация_БД12_Избыточные_ФЗ_.ppt