数据库-数据依赖

Contents

18计算机S0002

黎明

学号

姓名课程名称成绩

函数依赖

5、码的形式定义

◆定义

在关系模式R(U)中，K是U中的属性或属性组，如果K U,则称K为关系R(U)的一个候选码；

若关系候选码多于一个，则选定其中一个作为主码。

◆包含在任意一个候选码中的属性称为主属性。

◆不包含在任意一个候选码中的属性称为非主属性。

2.在关系模式R （A ，B ，C ，D ）中，存在函数依赖关系{AB →C ，C →D ，D →A}，则候选码是_________？？？？

1.在关系模式R （A ，B ，C ，D ）中，存在函数依赖关系{A →B ，A →C ，A →D ，(B,C)→A}，则候选码是

_________。

候选码的求解

如果有属性不在函数依赖集中出现，那么它包含在候选码中；

如果有属性只在函数依赖集中任何函数依赖的右边出现，那么该属性不包含在候选码中；

如果有属性只在函数依赖集的左边出现，则该属性一定包含在候选码中。

如果有属性或属性组能唯一标识元组，则它就是候选码；

候选码的求解

L类:仅出现在函数依赖集的左边的属性；R类:仅出现在函数依赖的右边的属性；N类:不在函数依赖集中出现的属性。LR类:在函数依赖两側均出现的属性。

候选码的求解

1)把R的所有属性分为L、R、N和LR四类，并令X代表L、N 类，Y代表LR类。

2)求X+，如果X+包含了R的全部属性，则X为R的唯一候选码，转(5)；否则，转(3)。

3)在Y中取一个属性A，求(XA)+，如果它包含了R的全部属性，则转(4)；否则，调换一个属性反复进行这一过程，直到试完所有Y中的属性。

4)如果已经找到所有的候选码，则转(5)；否则在Y中依次取两个、三个……求它们的属性闭包，直到其闭包包含R的所有属性。

5)停止，输出结果。

在关系模式R （A ，B ，C ，D ）中，存在函数依赖关系{AB →C ，C →D ，D →A}，则候选码是_________闭包就是由一个属性直接或间接推导出的所有属性的集合，例如：f={a ->b,b ->c,a ->d,e ->f}则a 的闭包就是{a,b,c,d }=a +L ：B

R ：none

LR:A C D AB +=(ABCD)BC +=(ABCD)BD +=(ABCD)AB BC BD