考试范围: 2.1 -2.6
考试题型: 计算题
考试内容:
关系模型的基本概念
笛卡尔积
关系
关系模式
关系实例
属性
元组
关系数据库模式
关系数据库实例
Superkey
Candidate Key
Primary Key
A superkey of a relation is a set of one or more attributes whose values are guaranteed to identify tuples in the relation uniquely.
关系的超键是一个或多个属性的集合,这些属性的值保证唯一地标识关系中的元组
A candidate key is a minimal superkey, that is, a set of attributes that forms a superkey, but none of whose subsets is a superkey.
候选键是最小超键,即构成超键的一组属性,但它们的子集都不是超键
若W是候选码,则必须满足两个条件 ①W的闭包为全集U ②W没有冗余
求候选码的步骤
设有关系模式R,U= {A,B,C}为R的属性集, F为R上的函数依赖集
①只在F右部出现的属性,不属于候选码
②只在F左部出现的属性,一定存在于某候选码当中
③两边都没有出现的属性,一定存在于候选码中
④其他属性逐个与②③的属性结合,求属性闭包 ,直至X的闭包等于U。若等于U,则X为候选码
例题: 关系模式R,U= {ABCDE}, F= {AB–>C, AB–>E, CDE–>AB}, 求候选码
解:
①没有只在F右部出现的属性
②D为只在F左部出现的属性,所以D一定在候选码中
③没有两边都没有出现的属性
④还有属性ABCE待考虑,逐个结合,求闭包
AD的闭包是AD,不等于U
BD的闭包是BD,不等于U
CD的闭包是CD,不等于U
ED的闭包是ED,不等于U (1个与之结合没找到候选码,继续两个与之结合)
ABD的闭包是 ABCDE,等于U √
ACD的闭包是ACD,不等于U
AED的闭包是AED,不等于U
BCD的闭包是BCD,不等于U
BED的闭包是BED,不等于U
CED的闭包是ABCDE,等于U √ (2个的结合找到了候选码,就不需要3个的结合了哦~)
因此,候选码是ABD 和 CED。