RELATIONAL DESIGN

Question

R (A, B, C, D, E, F)

S = {AB -> C, BC -> AD, D -> E, CF -> B}

Which of following belongs to the set of minimum candidate keys (identifying all candidate keys) ?

 CF

ABF

 ACF

BCDE

Comments

BCDE is not a candidate key.

F is not presetnt on right side in given dependencies so it must be part of candidate key.

CF is key and replace C by AB then ABF also minimum candidate keys.

it means subset of this keys not become candidate key.

ACF is not minimum because CF is subset and it is C.K