I have the following functional dependencies which includes all attributes of the relation:
{AB -> C, BC -> AD, D -> E, CF -> B}
CF supposedly is a candidate key. The task is: Show that CF is a candidate key given the functional dependencies listed
ACF -> AB (Augmentation)
AB -> C (Follows directly form functional dependencies)
BC -> BAD (Augmentation)
BC -> D (Decomposition)
D -> E (Follows directly from functional dependencies)
This came up as part of an algorithm, which has no name in my script. In line 10 the candidate key {CF} was discovered and I wanted to verify that it is indeed a candidate key.
- LEFT = {F}
- NOWHERE = {}
- MIXED = {ABCD}
- RIGHT = {E}
- 2^MIXED = {{}, {A}, {B}, {C}, {D}, {AB}, {AC}, {AD}, {BC}, {BD}, {CD}, {ABC}, {ABD}, {ACD}, {BCD}, {ABCD}}
- LEFT ∪ NOWHERE = {F}
- {F}G+ (Closure) = {F}
2^MIXED = {{A}, {B}, {C}, {D}, {AB}, {AC}, {AD}, {BC}, {BD}, {CD}, {ABC}, {ABD}, {ACD}, {BCD}, {ABCD}} - {AF}G+ = {AF}
2^MIXED = {{B}, {C}, {D}, {AB}, {AC}, {AD}, {BC}, {BD}, {CD}, {ABC}, {ABD}, {ACD}, {BCD}, {ABCD}} - {BF}G+ = {BF}
2 MIXED = {{C}, {D}, {AB}, {AC}, {AD}, {BC}, {BD}, {CD}, {ABC}, {ABD}, {ACD}, {BCD}, {ABCD}} - {CF}G+ = {CFBADE} Candidate key!
2 MIXED = {{D}, {AB}, {AD}, {BD}, {ABD}} - {DF}G+ = {DFE}
2 MIXED = {{AB}, {AD}, {BD}, {ABD}} - {ABF}G+ = {ABFCDE} Candidate key!
2 MIXED = {{AD}, {BD}} - {ADF}G+ = {ADFE}
2 MIXED = {{BD}} - {BDF}G+ = {BDFE}
2 MIXED = {}
I also have no idea why the author choose the description 2^mixed for the combinations of all the attributes