求候选键
求候选键
例2:R<U,F>,U=(A,B,C),F={AB-->C,C-->B},求候选码。
因为A只出现在左边,所以A一定是候选键。A的闭包还是A,则对A进行组合,可以和B,C进行组合。
首先看AB,AB本身自包AB,而AB-->C,所以AB的闭包是ABC=U。
再看AC,AC本身自包AC,而C-->B,所以AC的闭包是ABC=U。
因为AB,AC的闭包都是ABC,也就是U,所以候选键是AB,AC。
例2:R<U,F>,U=(A,B,C),F={AB-->C,C-->B},求候选码。
因为A只出现在左边,所以A一定是候选键。A的闭包还是A,则对A进行组合,可以和B,C进行组合。
首先看AB,AB本身自包AB,而AB-->C,所以AB的闭包是ABC=U。
再看AC,AC本身自包AC,而C-->B,所以AC的闭包是ABC=U。
因为AB,AC的闭包都是ABC,也就是U,所以候选键是AB,AC。
相关推荐