Normalization & Schema Design · SQL SQL

A relation R(A, B, C, D) has the functional dependencies F = {AB -> C, C -> D, D -> A}. What is the highest normal form satisfied by R?

Practice question from Normalization & Schema Design (SQL SQL), with the correct answer and a step-by-step solution.

hard · MCQ · Q-510AE0

A relation R(A, B, C, D) has the functional dependencies F = {AB -> C, C -> D, D -> A}. What is the highest normal form satisfied by R?

  1. A.First Normal Form (1NF)
  2. B.Second Normal Form (2NF)
  3. C.Third Normal Form (3NF)Correct answer
  4. D.Boyce-Codd Normal Form (BCNF)

Solution

First, find candidate keys. The closures of candidate keys include {AB} and {BD}. Since C -> D and D -> A, attribute C determines D, and D determines A, making C and D prime or non-prime depending on the key analysis. Specifically, for C -> D and D -> A, neither C nor D is a superkey. Therefore, BCNF is violated because the left-hand sides (C and D) are not superkeys. However, 3NF is satisfied because for every non-trivial functional dependency X -> Y, either X is a superkey or Y is a prime attribute.

More from Normalization & Schema Design

All of Normalization & Schema Design

Practise more SQL

Sign up free for adaptive practice on this chapter, with instant feedback and hints on every question.

Start practising free

Free to start · No credit card needed