edited by
2,257 views
3 votes
3 votes

Consider a relational schema $S=(U,V,W,X,Y,Z)$ on which the following functional dependencies hold:

$(U \rightarrow V, VW \rightarrow X, Y \rightarrow W, X \rightarrow U)$

Which are the candidate keys among following options?

  1. $UY, VY$
  2. $UY, VY, XY$
  3. $UYZ, VYZ, VWZ$
  4. $UYZ, VYZ, XYZ$
edited by

2 Answers

0 votes
0 votes
Given FD

 U->V  , Y->W,  X->U, VW->X  SO

{UY}+->VWXUY

 everything  except Z in relation so add Z too to get relation S  i.e {UYZ}

similarly {VY}+ ->VYWXU  again add Z  {VYZ}

also {XY}+ ->VWXU  again add Z     {XYZ}

so ans is 4

note:- VWZ wont give  Y hence 3 is incorrect
0 votes
0 votes
Essential attributes are Y and Z as they are not present on right hand side of functional dependencies.So option 4 is correct straight away.
Answer:

Related questions

1 votes
1 votes
1 answer
2
go_editor asked Nov 20, 2020
567 views
Match $\text{List I}$ with $\text{List II}$Choose the correct answer from the options given below:$A-II, B-IV, C-III, D-I$$A-IV, B-I, C-II, D-III$$A-II, B-I, C-IV, D-III$...