数据库原理：如何求⼀个关系模式的候选码若W是候选键，则必须满⾜两个条件：W的是U；W没有冗余。
设关系模式R中等N个属性，U中的属性在FD中有四种范围：
求候选码的简单⽅法⽅法：
（1）如果有属性不在函数依赖集中出现，那么它必须包含在候选码中；
（2）如果有属性不在函数依赖集中任何函数依赖的右边出现，那么它必须包含在候选码中；
（3）如果有属性只在函数依赖集的左边出现，则该属性⼀定包含在候选码中。
（4）如果有属性或属性组能唯⼀标识元组，则它就是候选码；
算法：按以下步骤求候选键：
1.只在FD右部出现的属性，不属于候选码;
2.只在FD左部出现的属性，⼀定存在于某候选码当中;
端午节放假20223.外部属性⼀定存在于任何候选码当中;
4.其他属性逐个与2,3的属性组合，求属性闭包，直⾄X的闭包等于U，若等于U，则X为候选码。
例1：
R<U,F>,U=(A,B,C,D,E,G),F={AB-->C,CD-->E,E-->A.A-->G}，求候选码。
1. 因G只在右边出现，所以G⼀定不属于候选码;⽽B,D只在左边出现，所以B,D⼀定属于候选码;BD的闭包还是BD，则对BD进⾏组合，除了G
侠盗飞车手秘籍以外,BD可以跟A,C,E进⾏组合
2. (1)先看ABD,ABD本⾝⾃包ABD,⽽AB-->C,CD-->E,A-->G，所以ABD的闭包为ABDCEG=U (2)再看BDC,CD-->E,E-->A,A--
>G,BDC本⾝⾃包，所以BDC的闭包为BDCEAG=U (3)最后看BDE,E-->A,A-->G,AB-->C,BDE本⾝⾃包，所以BDE的闭包为BDEAGC=U
3. 因为(ABD)、(BCD)、(BDE)的闭包都是ABCDEG所以本问题的候选码有3个分别是ABC、BCD和BDE
例2：
兵临天地>dnf极限的祭坛攻略R<U,F>,U=(A,B,C),F={AB-->C,C-->B}，求候选码。
1. 因为A只出现在左边，所以A⼀定是候选键。A的闭包还是A，则对A进⾏组合，可以和B,C进⾏组合。
森系小清新女生网名2. ⾸先看AB，AB本⾝⾃包AB，⽽AB-->C，所以AB的闭包是ABC=U。 再看AC，AC本⾝⾃包AC，⽽C--
>B，所以AC的闭包是ABC=U。红烧排骨的做法大全
3. 因为AB,AC的闭包都是ABC，也就是U，所以候选键是AB，AC。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论