如何判断候选码

判断候选码的方法：
（1）如果有属性不在函数依赖集中出现，那么它必须包含在候选码中；
（2）如果有属性只在函数依赖集右边出现，那么它必不包含在候选码中；
（3）如果有属性只在函数依赖集的左边出现，则该属性一定包含在候选码中。
（4）如果有属性或属性组能唯一标识元组，则它就是候选码，也就是说，通过函数依赖所求出的候选码的闭包中，能够包含所有的属性。

举个例子
有关系模式R<U,F>，U={A,B,C,D}，
1)F={A→B,B→C,C→D,D→A}
2)F=Φ(空集)
3)F={A→B,B→A,A→C}
4)F={(A,B)→C,D→A}
5)F={(A,B)→C,C→A}
求它们的候选码

1）：所有属性ABCD在左右两侧均出现，因此前三条判断均不起作用。通过（4）的判断方法可以得知，A的闭包为{A，B，C，D}；B的闭包为{A，B，C，D}；C的闭包为{A，B，C，D}；D的闭包为{A，B，C，D}。四者的闭包均包含了所有的属性，因此此关系模式的候选码为A、B、C、D。
2）：函数依赖为空集，根据（1）可知，此关系模式的候选码为A、B、C、D。
3）：属性D在函数依赖集中从未出现，因此候选码中一定有它，而属性C只在右侧出现，因此候选码中一定没有它，结合上述方法（4）闭包的判断，候选码为(A,D),(B,D)。
4）：同上，C只在右侧出现，而B和D只在左侧出现，因此候选码中一定有D无C，最后判断A，可知候选码为(B,D)
5）：同理，候选码为(A,B,D)和(B,C,D)