【转载】数据库-快速求出候选码的小技巧

本文转自https://blog.csdn.net/Env1sage/article/details/118408226 ，原作者：Env1sage

例题：R<U,Q>,U=(A,B,C,D,E,F,G),Q={AB→C,CD→E,E→A,A→G},求候选码。

第一步

只出现在→左边的一定是候选码
只出现在→右边的一定不是候选码
→左右都不出现的一定是候选码
→左右都出现的不一定是候选码

只在右：G
只在左：B,D
左右都在：A,C,E
左右都不在：F

所以一定是候选码的有：BDF

第二步

查看与每个其他属性结合成的子集能否推出其他所有属性，找出元素数量最少的即为候选码。

BDF→BDF
ABDF→ABCDEFG
BCDF→ABCDEFG
BDEF→ABCDEFG
BDFG→BDFG

欢迎关注我的公众号“灯珑”，让我们一起了解更多的事物~