Нормализация отношений (полная и транзитивная функциональная зависимость)
|
Полезная статья? Пожалуйста, поставьте "+"
Базы данных - Содержание
Одни и те же данные могут группироваться в таблицы (отношения)
различными способами, т.е. возможна организация различных наборов
отношений взаимосвязанных информационных объектов.
Группировка
атрибутов в отношениях должна быть рациональной, т.е. минимизирующей
дублирование данных и упрощающей процедуры их обработки и обновления.
Определенный
набор отношений обладает лучшими свойствами при включении, модификации,
удалении данных, чем все остальные возможные наборы отношений, если он
отвечает требованиям нормализации отношений.
Нормализация
отношений – формальный аппарат ограничений на формирование отношений
(таблиц), который позволяет устранить дублирование, обеспечивает
непротиворечивость хранимых в базе данных, уменьшает трудозатраты на
ведение (ввод, корректировку) базы данных.
Е.Коддом выделены три
нормальные формы отношений и предложен механизм, позволяющий любое
отношение преобразовать к третьей (самой совершенной) нормальной форме.
Понятие полной и транзитивной функциональной зависимостей
Функциональная
зависимость (functional dependence – FD) – в отношении R атрибут Y
функционально зависит от атрибута Х в том и только в том случае, если
каждому значению Х соответствует в точности одно значение Y: R.Х
->R.Y
Полная функциональная зависимость (full functional
dependence – FFD): функциональная зависимость R.Х ->R.Y называется
полной, если атрибут Y не зависит функционально от любого точного
подмножества Х (точным подмножеством множества Х называется любое его
подмножество, не совпадающее с X).
Транзитивная функциональная
зависимость: функциональная зависимость R.Х ->R.Y называется
транзитивной, если существует такой атрибут Z, что имеются
функциональные зависимости R.Х -> R.Z и R.Z -> R.Y.
|
| Категория: Базы данных | Добавил: Ni-Cd (09 Декабря 2011)
|
| Просмотров: 2552
| Рейтинг: 0.0/0 |
Добавлять комментарии могут только зарегистрированные пользователи. [ Регистрация | Вход ] |
|
| Онлайн |
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
| |
|
