求候选键算法.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,数据库原理习题课,寻求候选键的方法,关系模式候选码的问题:若,W,是候选码,必须满足两个条件:,W,的闭包是,U,W,没有冗余.设关系模式,R,中,U=ABC.N,个属性,U,在,FD,中的四中范围(1)左右出现;(2)只在左部出现;(3)只在右部出现;(4)不在左右出现;,寻求候选键的方法,方法:按以下几步来求候选键1.只在,FD,右部出现的属性,不属于候选码;2.只在,FD,左部出现的属性,一定存在与任何候选码当中;3.外部属性一定存在与任何候选码当中;4.其他属性逐个与2,3的属性组合,求属性闭包,直至,X,的闭包等于,U,若等于,U,则,X,为候选码.,寻求候选键的方法,例1：,R,U=(ABCDEG),F=AB-C,CD-E,E-A.A-G,求候选码。,因,G,只在右边出现,所以,G,一定不属于候选码;,而,B,D,只在左边出现,所以,B,D,一定属于候选码;,BD,的闭包还是,BD,则对,BD,进行组合,除了,G,以外,BD,可以跟,A,C,E,进行组合,先看,ABD,ABD,本身自包,ABD,而,AB-C,CD-E,A-G,所以,ABD,的闭包为,ABDCEG=U,再看,BDC,CD-E,E-A,A-G,BDC,本身自包,所以,BDC,的闭包为,BDCEAG=U,最后看,BDE,E-A,A-G,AB-C,BDE,本身自包,所以,BDE,的闭包为,BDEAGC=U,因为(,ABD)、(BCD)、(BDE),的闭包都是,ABCDEG,所以这题的候选码有3个分别是,ABC、BCD,和,BDE,寻求候选键的方法,例2：举例,R，U=(ABCDEF),F=AB-C,BD-E,E-ABD,只在,FD,的左边出现,所以,BD,一定属于候选码当中,又因为,F,是,FD,的外部属性,所以,F,也属于候选码当中,我们现在来推,BDF,的闭包,看它能不能满足,U,能就是候选码.,BDF,由于自包,所以有,BDF,然后,BD-E,E-A,而,AB-C,所以,BDF,是,R,的闭包.,