PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 2 : 4 / 4

Advertisement

Detailed Solution

सही उत्तर 4 / 4 है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

For relation R(P, Q, R, S, T) the functional dependencies are PQ -> R, R -> S, S -> T, T -> Q. How many candidate keys does R have? / संबंध R(P, Q, R, S, T) के लिए फलनात्मक निर्भरताएं PQ -> R, R -> S, S -> T, T -> Q हैं। R की कितनी उम्मीदवार कुंजियां हैं?

1.
1 / 1
2.
4 / 4
3.
2 / 2
4.
5 / 5

Correct Answer: 4 / 4

P never appears on any right-hand side, so every key must contain P. Checking pairs: (PQ)+ = PQRST, (PR)+ = PQRST via R->S->T->Q, (PS)+ = PQRST via S->T->Q and PQ->R, (PT)+ = PQRST via T->Q and PQ->R. Each is minimal since P alone determines nothing. No other pair works, so there are exactly 4 candidate keys. / P किसी भी दाएं पक्ष में नहीं आता, अतः प्रत्येक कुंजी में P अवश्य होगा। युग्मों की जांच: (PQ)+ = PQRST, (PR)+ = PQRST (R->S->T->Q द्वारा), (PS)+ = PQRST (S->T->Q तथा PQ->R द्वारा), (PT)+ = PQRST (T->Q तथा PQ->R द्वारा)। प्रत्येक न्यूनतम है क्योंकि अकेला P कुछ निर्धारित नहीं करता। कोई अन्य युग्म काम नहीं करता, अतः ठीक 4 उम्मीदवार कुंजियां हैं।

Downloaded from PrepSnap (prepsnap.in)