как найти высшую нормальную форму для данного отношения - PullRequest
Новая
       13

как найти высшую нормальную форму для данного отношения

2 голосов
/ 23 февраля 2012

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

R(a, b, c, d, e, f, g, h, i)
FDs =
B→G
BI→CD
EH→AG
G→DE

Пока у меня есть, что единственный ключ-кандидат - BHI (ЕслиЯ должен считать с F, затем BFHI).Поскольку атрибут F вообще не используется.Полностью независим от данных ФД.

  1. Что мне тогда делать с атрибутом F?
  2. Как определить наивысшую нормальную форму для реализации R?

1 Ответ

4 голосов
/ 24 февраля 2012

Что мне тогда делать с атрибутом F?

Вы могли наблюдать тот факт, что единственным FD, в котором упоминается F, является тривиальный F-> F. Это не явно упоминается именно потому, что это тривиально. Тем не менее, все аксиомы Армстронга одинаково применимы к тривиальным. Таким образом, вы можете использовать этот тривиальный, например, применяя увеличение, чтобы перейти от B-> G к BF-> GF;

Как определить высшую нормальную форму для отношения R?

Сначала проверьте состояние первой нормальной формы. Если выполнено, NF составляет не менее 1. Проверьте состояние второй нормальной формы. Если выполнено, NF составляет не менее 2. Проверьте состояние третьей нормальной формы. Если выполнено, NF составляет не менее трех.

Примечание:

«проверка состояния первой нормальной формы» - это немного странная вещь, которую нужно делать в формальном процессе, потому что не существует такой вещи, как формальное определение этого условия, если вы не переходите к датам, но у меня есть мало сомнений в том, что ваш курс не соответствует этому определению.

Подсказка:

Учитывая, что единственным ключом является BFHI, который является первым пунктом «ключа, всего ключа и ничего, кроме ключа», который нарушается, скажем, B-> G?

...