数据库常考题型（2）——求候选键（候选码）

视频链接

https://www.bilibili.com/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是候选键