候选关键字

来源:互联网 发布:usb打印机端口怎么选择 编辑:程序博客网 时间:2024/04/29 09:04

定义:候选键是不含多余属性的超键。

对于关系模式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)+


0 0