Функциональные зависимости — проблема нормализации BCNF

Мне нужна помощь по проблеме нормализации.
Рассмотрим отношение R(ABC) со следующими функциональными зависимостями:

AB --> C
AC --> B

Как я могу преобразовать это в нормальную форму Бойса-Кодда?

Если я оставлю это так, это отношение с ключевым атрибутом, переходно зависящим от ключевого кандидата. Я пытался разделить на несколько отношений, но таким образом я теряю информацию.


functional-dependencies database-normalization bcnf
person Hypnotic    schedule 08.02.2015    source источник

Ответы (2)


arrow_upward
0
arrow_downward

Реляционная схема R находится в нормальной форме Бойса-Кодда тогда и только тогда, когда для каждой из ее зависимостей X → Y выполняется хотя бы одно из следующих условий:

  • X → Y — тривиальная функциональная зависимость (Y ⊆ X)
  • X является суперключом для схемы R

Из Википедии

R имеет два возможных ключа, AB и AC. Понятно, что здесь действует второе правило. Итак, R находится в НФБК.

Если я оставлю это так, это отношение с ключевым атрибутом, переходно зависящим от ключевого кандидата. Я пытался разделить на несколько отношений, но таким образом я теряю информацию.

Я не совсем уверен, к чему вы здесь клоните, но я думаю, что английская терминология включает в себя

  • первичный атрибут (атрибут, являющийся частью любого ключа-кандидата)
  • транзитивно зависимый (но это относится к непростым атрибутам)
  • ключ-кандидат (не ключ-кандидат)
person Mike Sherrill 'Cat Recall'    schedule 10.02.2015

arrow_upward
0
arrow_downward

Это отношение находится в BCNF

AC и AB являются суперключами, а атрибуты B и C зависят от суперключей, поэтому они находятся в BCNF.

а также

В этом отношении нет переходной зависимости

Надеюсь это поможет

person Lordferrous    schedule 06.05.2015