定义:候选键是不含多余属性的超键。
对于关系模式R(U,F)假设R(A,B,C,D)
U的属性分为:
L类:左边的属性。
R类:右边的属性。
LR类:左右两边都有属性。
N类:两边都没出现的属性。
X=(L类N类)F+
若X=U,X即是R的候选键
若X!=U,再从(LR类)中找出任意一个属性A,
在计算(XA)F+=?U 如果等于,则XA为候选键,此时停止继续下去。
如果不等于,则再从(LR类)中找出二个属性集(XAB)+
定义:候选键是不含多余属性的超键。
对于关系模式R(U,F)假设R(A,B,C,D)
U的属性分为:
L类:左边的属性。
R类:右边的属性。
LR类:左右两边都有属性。
N类:两边都没出现的属性。
X=(L类N类)F+
若X=U,X即是R的候选键
若X!=U,再从(LR类)中找出任意一个属性A,
在计算(XA)F+=?U 如果等于,则XA为候选键,此时停止继续下去。
如果不等于,则再从(LR类)中找出二个属性集(XAB)+