Skip to content
Related Articles

Related Articles

GATE | GATE CS 2021 | Set 2 | Question 50
  • Last Updated : 15 Apr, 2021

Suppose the following functional dependencies hold on a relation U with attributes P,Q,R,S, and T:

P → QR
RS → T 

Which of the following functional dependencies can be inferred from the above functional dependencies?
(A) PS → T
(B) R → T
(C) P → R
(D) PS → Q


Answer: (A) (C) (D)

Explanation:

P-> QR
RS-> T

From P->QR we derived P->Q and P->R. 
After getting R from P we derive PS->T . 
We directly derive Q from P so PS->Q also holds true. 
Correct Option A , C, D


Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :