Это множество в 3-й нормализованной форме?

Функциональные зависимости:

  • BCD -> A (я сказал, что это SK, так как BCD+=ABCDEFG)
  • BC -> E (также SK, поскольку BC+=ABCDEFG)
  • A -> F (не SK или простое число)
  • F -> G
  • C -> D (не sk или простое число)
  • A -> G (не sk или простое число)

Мои шаги:

  1. 1: (А, F), (ABCDEG)

  2. (А, F), (С, D), (АВСЕГ)

  3. (A,F),(C,D),(A,G),(ABCE) (так это в 3nf?)

Я только пытаюсь установить его на 3nf и не идти дальше.


person Alex    schedule 25.03.2017    source источник
comment
Я только пытаюсь установить его на 3nf и не иду дальше. Нормализация так не работает. Стремление к 2NF может привести к отношениям в 5NF.   -  person Mike Sherrill 'Cat Recall'    schedule 26.03.2017
comment
Когда выполняются одни ФЗ, должны выполняться и другие (заданные аксиомами Армстронга). Вам нужно следовать алгоритму нормализации 3NF, указанному в какой-то ссылке. Какую ссылку вы используете?   -  person philipxy    schedule 27.03.2017


Ответы (1)


Когда вы декомпозируете свои зависимости, вы должны преобразовать их в минимальный набор функциональных зависимостей.

Как вы сказали, BCD и BC являются суперключами, поэтому D в BC на самом деле не нужен. Кроме того, между A->F, F->G, A->G вы можете удалить A->G, как это подразумевается двумя другими (вы не можете удалить F->G, вы потеряете эту зависимость ).

Таким образом, минимальный набор становится следующим: (BC->AE), (A->F), (F->G), (C->D)

Теперь вы можете разложить на 4 отношения: (ABCE), (AF), (FG), (CD).

Это будет в 3NF.

person maigar    schedule 26.03.2017
comment
BCD и BC являются суперключами. Только BC является ключом-кандидатом. - person Mike Sherrill 'Cat Recall'; 27.03.2017
comment
О, извини, мой плохой. - person maigar; 28.03.2017