视频链接
/video/BV1YA4y1f7Px/?spm_id_from=333.788&vd_source=467ab4c3cef3f6c74754d8540e45d409
视频笔记
R(ABCD),在R上有5个相应的FD集,分别求出各个候选键
①F={B->C,D->A}
②F={AB->C,C->A,C->D}
③F={A->BC,C->AD}
④F={A->B,B->C,C->D}
解:
①
L={B,D}
R={A,C}
LR=Ø
N=Ø
LUN=BD,又BD+=ABCD=U
∴BD是唯一候选键
②
L={B}
R={D}
LR={A,C}
N=Ø
LUN=B,又B+=B
从AC中选一个
选A,(AB)+=ABCD=-U,AB是候选键
选C,(BC)+=ABCD=U,BC是候选键
综上:AB和BC是候选键
③
L=Ø
R={B,D}
LR={A,C}
N=Ø
LUN=Ø
从AC中选一个
选A,A+=ABCD=U,A是候选键
选C,C+=ABCD=U,C是候选键
综上:A和C是候选键
④
L={A}
R={D}
LR={B,C}
N=Ø
LUN=A,又A+=ABCD=U
∴A是唯一候选键
关系模式R(ABCDEFG),F={A->BC,BC->A,BCD->EF,E->C}求R的候选键
L={D}
R={F}
LR={A,B,C,E}
N={G}
LUN=DG,又DG+=DG
从ABCE中选一个
选A,(ADG)+=ADGBCEF=U,ADG是候选键
选B,(BDG)+=BDG
选C,(CDG)+=CDG
选E,(EDG)+=EDGC
从BCE中选两个
选BC,(DGBC)+=BCDGAEF=U,DGBC是候选键
选BE,(BEDG)+=BEDGCAF=U,BEDG是候选键
选CE,(CEDG)+=CEDG
综上:ADG,BCDG,BDEG是候选键
如果觉得《数据库常考题型(2)——求候选键(候选码)》对你有帮助,请点赞、收藏,并留下你的观点哦!