3.1. Функциональные зависимости
3.1.1. Понятие функциональной зависимости
3.1.2. Правила вывода функциональных зависимостей
3.2.2. Декомпозиция без потерь
3.3. Нормальные формы более высокого порядка
3.3.1. Многозначные зависимости
3.1. Функциональные зависимости
Проектирование связано с построением логической структуры БД. Иными словами, нужно решить вопрос, какие базовые отношения, с какими атрибутами следует задать.
Суть этой проблемы сводится, в конечном счете, к нормализации отношений.
Сначала рассмотрим основные понятия, необходимые для обсуждения вопросов нормализации отношений.
3.1.1. Понятие функциональной зависимости
Вспомним, что любое отношение рассматривается как переменная, принимающая определенные значения в определенные моменты времени.
Пусть R – переменная отношения, X, Y – произвольные подмножества множества всех атрибутов R. Y функционально зависит от X тогда и только тогда, когда для любого допустимого значения R каждое значение X связано только с одним значением Y.