Open In App

GATE | GATE CS 2021 | Set 2 | Question 50

Like Article
Like
Save
Share
Report

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


Last Updated : 23 May, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads