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?
- A.First Normal Form (1NF)
- B.Second Normal Form (2NF)
- C.Third Normal Form (3NF)Correct answer
- 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
- What is the primary objective of normalizing a database to the Third Normal Form (3NF)?
- Which of the following describes a Boyce-Codd Normal Form (BCNF) violation?
- When is intentional denormalization typically justified in a production relational database?
- What type of data anomaly occurs when deleting a record inadvertently causes other unrelated domain information to be lost from the databas…
Practise more SQL
Sign up free for adaptive practice on this chapter, with instant feedback and hints on every question.
Start practising freeFree to start · No credit card needed