4

Я дал следующее соотношение:Преобразовать в BCNF

R(A,B,C,D,E) 

и следующие функциональные зависимости:

F1 - AC -> D 
F2 - D -> E 
F3 - E -> A 

Я пытаюсь преобразовать это BCNF форму.

Первым шагом, который я предпринял, было выяснить возможные ключи для отношения.

Keys: ABC, BCD, BCE 

Затем я проверил, соответствуют ли функциональные зависимости форме BCNF, они этого не делают. Поэтому я попытался разложить и получил следующее:

R1(A,C,D) AC->D Keys: AC 
R2(D, E) D->E Keys: D 

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

Это похоже на правильную технику для такого рода вещей? Могу ли я пропустить один или два шага?

ответ

1

Я считаю, что в вашем BCNF есть ошибка. Между R1 и R2 вы потеряли B.

Ключи, ABC, BCD и BCE верны. (Вам нужны B, C и один из A, D или E).

R1 (A, B, C, D), клавиша ABC и R2 (D, E) с ключом D является допустимой нормировкой.