Функциональные зависимости Нормализация отношений Примеры плохих отношений

Функциональные зависимости Нормализация отношений

Примеры “плохих” отношений

Пример плохого отношения

Неформальные недостатки “плохих” отношений

Решение - декомпозиция

Декомпозиция

Ограничения на значения:

Функциональные зависимости

Ключ

Транзитивные зависимости

Замыкание множества атрибутов

Пример

Пример

Аксиомы Армстронга

Правила вывода (из аксиом Армстронга)

Замыкание множества функциональных зависимостей

Замыкание множества функциональных зависимостей

Пример:

Покрытие множества функциональных зависимостей

Минимальное покрытие множества функциональных зависимостей

А что происходит с зависимостями при декомпозиции?

Проектирование реляционных отношений

1 НФ

2 НФ

3 НФ

Примеры:

Примеры:

НФ Бойса-Кодда

НФ Бойса-Кодда

НФ Бойса-Кодда

Вывод:

Шаги при декомпозиции

Пример

Многозначные зависимости

Многозначные зависимости

Лемма Фейджина

Многозначные зависимости

Тривиальные и нетривиальные МЗ

Теорема Фейджина

4 НФ

Задачи:

В современных условиях:

2 типа приложений

OLTP On-Line Transaction Processing

OLTP On-Line Transaction Processing

OLAP On-Line Analytical Processing