Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 40

Учитывая следующие два утверждения:

  S1: Every table with two single-valued 
      attributes is in 1NF, 2NF, 3NF and BCNF.

  S2: AB->C, D->E, E->C is a minimal cover for 
      the set of functional dependencies 
      AB->C, D->E, AB->E, E->C. 

Что из следующего является ПРАВИЛЬНЫМ?

(A) S1 — ИСТИНА, а S2 — ЛОЖЬ.
(B) S1 и S2 ИСТИНА.
(C) S1 — ЛОЖЬ, а S2 — ИСТИНА.
(D) И S1, и S2 ЛОЖЬ.

Ответ: (А)
Объяснение:

 
S1: Every table with two single-valued 
      attributes is in 1NF, 2NF, 3NF and BCNF.

Реляционная схема R находится в BCNF, если в каждой нетривиальной функциональной зависимости X-> Y, X — Super Key. Если мы можем доказать, что отношение находится в BCNF, то по умолчанию оно также будет в 1NF, 2NF, 3NF.

Пусть R (AB) отношение двух атрибутов, тогда

  1. Если {A-> B} существует, то BCNF, поскольку {A} + = AB = R
  2. Если {B-> A} существует, то BCNF, поскольку {B} + = AB = R
  3. Если существует {A-> B, B-> A}, тогда BCNF, так как A и B оба теперь являются Super Key.
  4. Если {Нет нетривиальной функциональной зависимости}, тогда BCNF по умолчанию.

Следовательно, доказано, что отношение с двумя однозначными атрибутами находится в BCNF, следовательно, оно также в 1NF, 2NF, 3NF.

Следовательно, S1 верно.

S2: AB->C, D->E, E->C is a minimal cover for 
      the set of functional dependencies 
      AB->C, D->E, AB->E, E->C.

Как мы знаем, Minimal Cover — это процесс устранения избыточных функциональных зависимостей и посторонних атрибутов в наборе функциональных зависимостей.

Таким образом, каждая зависимость F = {AB-> C, D-> E, AB-> E, E-> C} должна подразумеваться в минимальном покрытии.

Как мы видим, AB-> E не накрывается в минимальном накрытии, поскольку {AB} + = ABC в данном накрытии {AB-> C, D-> E, E-> C}

Следовательно, S2 ложно.

Это объяснение внес Маниш Рай.

Узнайте больше о нормальных формах здесь:

Нормализация базы данных | Вступление
Нормализация базы данных | Нормальные Формы
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 40

0.00 (0%) 0 votes