При приведении отношений с помощью алгоритма нормализации к отношениям в 3НФ неявно предполагалось, что все отношения содержат один потенциальный ключ. Это не всегда верно. Пусть отношение содержит два составных потенциальных ключа А+В и А+С и набор неключевых атрибутов D. Си В находятся в прямой зависимости друг от друга, тогда во всех кортежах, где встречается В, встречается и С. Налицо явная избыточность. В то же время, данное отношение находится во второй нормальной форме, поскольку оно не содержит неключевых атрибутов, зависящих от части сложного ключа. Более того, оно находится и в 3НФ, поскольку не содержит зависимых друг от друга неключевых атрибутов.

В то же время легко можно, разбив данное отношение на 2 (В, С) и (А, В, D) или (А, С, D), устранить избыточность. При таком действии устраняется зависимость между частями потенциального ключа.

Отношение R находится в нормальной форме Бойса-Кодда (НФБК) тогда и только тогда, когда детерминанты всех функциональных зависимостей являются потенциальными ключами.

Нормальные формы высоких порядков | Введение в InterBase | 4нф и 5нф (етвертая и пятая нормальные формы)


Введение в InterBase



Новости за месяц

  • Май
    2019
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс