对于BCNF范式分解的总结

对于解题方法来说最先需要寻找位于推广左侧的非候补键,如果左侧都为候选键,则为BCNF。如果不是,则需要将此推广“分离开来”直至所有推广左侧都为候选键。

举个例子,R = (A, B, C, D, E),F = {A→BC, CD→E, B→D, E→A}。其中我们能够发现只有B不是候选键(因为无法从B推广到所有属性)所以我们需要将B→D剥离,变为F1{ B→D},F2{A→BC,  E→A}也就是R1{BD},R2{ABCE}这时我们再次检查剩下是否还有非候选键

这次可以发现A→BC中的A不是候选键(因为无法从A推广到F2中的所有属性)所以我们再次将A→BC剥离,最后剩下的就是R1{B,D},R2{ABC},R3{AE}。这时再次分析发现已经全部是BCNF了,完成了分解

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值