第九章第二次课

9.2.4 闭包及候选键求解方法

1 函数依赖集的闭包

步骤1:初始,F+=F

步骤2:对F+中的每个函数依赖f,在f上应用自反性和增广性,将结果加入F+中;对F+中的一对函数依赖f1和f2,如果f1和f2可以使用传递律结合起来,则将结果加入F+中

步骤3:重复步骤2 ,直到F+不再增大为止

2 属性集闭包

步骤1 :初始,X+=X

步骤2:如果F中有某个函数依赖Y→Z满足Y属于X+。则X+=X+并Z

步骤3:重复步骤2 ,直到X+不再增大为止。

3 候选键的求解方法

(1)L类:仅出现函数依赖左部的属性

(2)R类:仅出现函数依赖右部的属性

(3)N类:在函数依赖的左部和右部均不出现的属性

(4)LR类:在函数依赖的左部和右部均出现的属性

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值