GATE 2025 CS (CS2) – Question 46
Consider the following relational schema along with all the functional dependencies that hold on them.
R1(A, B, C, D, E): { $D \to E,\ EA \to B,\ EB \to C$ }
R2(A, B, C, D): { $A \to D,\ A \to B,\ C \to A$ }
Which of the following statement(s) is/are TRUE?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (C) R1 is NOT in 3NF; (D) R2 is NOT in 3NF
Explanation
**$R_1(A,B,C,D,E)$ with $D\to E,\ EA\to B,\ EB\to C$.**
$A$ and $D$ appear on no right-hand side, so both are in every key. $AD^+$: $D\to E$ gives $E$; $EA\to B$ gives $B$; $EB\to C$ gives $C$. So $AD^+=ABCDE$ and **$AD$ is the only candidate key**. Prime attributes: $A,D$.
The FD $D\to E$ has a non-superkey left side ($D$ alone is not a key) and a non-prime right side ($E$). It violates 3NF. **$R_1$ is not in 3NF** (C is true).
**$R_2(A,B,C,D)$ with $A\to D,\ A\to B,\ C\to A$.**
$C^+=\{C,A,D,B\}$, so **$C$ is the only candidate key**; $C$ is the only prime attribute.
The FD $A\to D$ has a non-superkey left side and a non-prime right side. It violates 3NF. **$R_2$ is not in 3NF** (D is true).
Answer: C, D.