第4章 (讲4)候选码求解理论.ppt

An Introduction to Database System 候选码(用函数依赖的概念定义) 设K为关系模式RU,F中的属性或属性组。若 Kｆ U，则K称为R的一个候选码（Candidate Key）。 若关系模式R有多个候选码，则选定其中的一个作为主码（Primary key）。 主属性(PA，指任一候选码中的属性) 非主属性(NPA) 关系模式COURSE(课号，课名，学习期限，学分) 候选码={课号，课名} 主码={课号} PA={课号，课名} NPA={学习期限，学分} 关系模式SC（学号，课号，成绩） 候选码={（学号，课号）} 主码={（学号，课号）} PA={学号，课号} NPA={成绩} 候选码求解理论 对于给定的关系R（A1,A2,…,An）和函数依赖集F，可将其属性分为四类： L类：仅出现在F中各函数依赖左部的属性。 R类：仅出现在F中各函数依赖右部的属性。 N类：在F中各函数依赖左右两边均未出现的属性。 LR类：在F中各函数依赖左右两边均出现的属性。 定理1：对于R（U，F），若x是R中的L类属性，则x必为R的任一候选码的成员。（推论1：若x的属性闭包包含了R的全部属性，则x必为R的唯一候选码） 定理2：对于R（U，F），若x是R中的R类属性，则x不在任何候选码中。 定理3：对于R（U，F），若x是R中的N类属性，则x必包含在R的任一候选码中。 推论2：对于R（U，F），若x是R的N类和L类组成的属性集，且x的属性闭包包含了R的全部属性，则x是R的唯一候选码。 【例1】：设有关系模式R（A，B，C，D），函数依赖集F={D B，B D，AD B，AC D}，求R的所有候选码。 解： 因为A,C是L类属性，所以由定理1可知：A，C必是R的任一候选码的成员。 又因为AC的属性闭包是ABCD， 所以，由推论1可知：AC是R的唯一候选码。 * * 候选码举例 如何求解候选码？ 【课后思考题】：设有关系模式R（A，B，C，D，E，P），函数依赖集F={A D，E D，D B，BC D，DC A}，求R的所有候选码。