Презентация_БД06_Консуль-т_НОРМАЛ-Я.ppt
- Количество слайдов: 19
БД «Консультант»
• Для преобразования отношения УСПЕВАЕМОСТЬ в 2 НФ необходимо создать новые отношения, причем так, чтобы атрибуты, не входящие в первичный ключ, были перемещены в новое отношение вместе с копией части первичного ключа, от которой они зависят (эта часть первичного ключа и есть детерминант): УСПЕВАЕМОСТЬ (Зачетка, КП, Таб. Ном, Вид. Зан, Оценка) СТУД 1 (Зачетка, НГ) • Здесь первичные ключи подчеркнуты. Оба отношения удовлетворяют 2 НФ и, возможно, более высоким НФ, что требует проверки. Но в нашей лабораторной работе уже существует отношение СТУДЕНТ. Поэтому при проектировании БД из отношения УСПЕВАЕМОСТЬ нужно было бы исключить атрибут НГ.
• Транзитивная зависимость – если для атрибутов А, В и С некоторого отношения существуют зависимости вида А→В и В→С, то говорят, что атрибут С транзитивно зависит от атрибута А через атрибут В (при условии, что атрибут А функционально не зависит ни от атрибута В, ни от атрибута С). • Транзитивная зависимость является описанием такого типа функциональной зависимости, которая возникает при наличии следующих функциональных зависимостей между атрибутами А, В и С: • А→В и В→С • В данном случае транзитивная зависимость А→С осуществляется через атрибут В. Это утверждение справедливо только в том случае, если атрибут А функционально не зависит от атрибутов В и С. Например, рассмотрим следующие функциональные зависимости внутри отношения КОНСУЛЬТАНТ : • Сном→Кном и Сном→Тном • В этом случае транзитивная зависимость Сном→Тном осуществляется через атрибут Кном. Данное утверждение справедливо, поскольку атрибут Сном не зависит функционально от атрибутов Кном и Тном.
ПРИМЕР НОРМАЛИЗАЦИИ от 1 НФ до НФБК • Исходным отношением является универсальное отношение КОНСУЛЬТАНТ
Потенциальные ключи отношения КОНСУЛЬТАНТ - <Сном, Курс, Семестр> Детерминанты отношения КОНСУЛЬТАНТ <Сном, Курс, Семестр> <Сном> <Тном> <Кном> Пусть отношение R(A, B, C, D, E, ) не приведено к НФБК. Определяется ФЗ, например С → D, про которую известно, что она является причиной того, что отношение R не находится в НФБК (С является детерминантом, но не является потенциальным ключом ) Создаются два новых отношения R 1(A, B, C, E, ) и R 2(C, D), где зависимостная часть ФЗ была выделена из R и опущена при формировании отношения R 1 и ФЗ была использована полностью при формировании отношения R 2. Теперь необходимо проверить, находятся ли в НФБК отношения R 1 и R 2 Про отношение R 2(C, D) говорят, что оно является проекцией отношения R. Этот тип декомпозиции называется декомпозицией без потерь при естественном соединении.
<Сном>, <Тном>, и <Кном> КОНСУЛЬТАНТ (Сном, Курс, Семестр, Сфам, Кном, Тном, Оценка) • Кандидатами среди ФЗ для осуществления проекции являются Сном → Кном; Сном → Тном; Кном → Тном, Тном → Кном и Сном → Сфам СНОМ Сном Курс R 1 Оценка R 2 СФАМ СНОМ Семестр Рис. 20_1. Убрали частичные зависимости R 1 (СНОМ, Курс, Семестр, Оценка) R 2(СНОМ, СФАМ, КНОМ, ТНОМ) ТНОМ КНОМ
Простым правилом выбора ФЗ для проекции может служить поиск "цепочки ФЗ" вида А → В → С с последующим использованием для проекции крайней правой зависимости. Сном -> Кном -> Тном и "конец цепочки" Кном -> Тном порождает первую проекцию R 3 СФАМ R 4 СНОМ КНОМ Рис. 20_2. Убрали КНОМ ТНОМ транзитивные зависимости R 1 (СНОМ, Курс, Семестр, Оценка) R 3(СНОМ, СФАМ, КНОМ) R 4(КНОМ , ТНОМ)
Презентация_БД06_Консуль-т_НОРМАЛ-Я.ppt