如何证明：如果R属于BCNF,则R必达到3NF

bbb332 2008-11-13 12:43:17

rt，谢谢

...全文

7046 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

logoes 2008-11-17

打赏
举报

回复

汗颜，分加给我了。

bbb332 2008-11-15

打赏
举报

回复 3

证明：采用反证法。设 R 不是 3NF ，则必然存在这样的码 X ，属性组 Y 和非主属性 Z （ Z 不∈ Y ），使得 X→Y （ Y 不 ->X ）， Y→Z ，这样 Y→Z 函数依赖的决定因素 Y 不包含候选键，这与 BCNF 范式的定义相矛盾，所以如果 R ∈ BCNF ，则 R 也是 3NF 。

logoes 2008-11-13

打赏
举报

回复

不懂，关注一下

关于数据库的考题练习题很有帮助范式分解的例题 E-R图

面向3NF且保持函数依赖的分解输入：关系模式R及其上的最小函数依赖集F。输出：R的保持函数依赖的分解，其中每一个关系模式是关于F在其上投影的3NF。算法实现： 1)如果R中存在一些不在F中出现的属性，则将它们单独构成一个关系模式，并从模式R中消去； 2)如果F中有一个函数依赖X→A，且XA=R，则R不用分解，算法终止； 3)对F中的每一个函数依赖X→A，构造一个关系模式XA。如果X→A1,X→A2,…,X→An均属于F，则构造一个关系模式XA1A2…An。

3nf bcnf分解.ppt

有关系模式R(ABCDE),回答下面几个问题：（1）若A是R的候选码，具有函数依赖BC → DE,在什么条件下 R是BCNF？（2）如果存在函数依赖A →B,BC →D,DE →A，找出R的所有码（要有步骤）。（3）如果存在函数依赖A →B,BC →D,DE →A，R属于几范式，为什么？（1）：要确保R是BCNF，就要在3NF的基础上，满足条件消除主属性对码的部分依赖与传递依赖。则：当属性组BC也是关系模式R的候选码时，R是BCNF。此时有：A →BC,BC →A成立。（2）：对于左侧为多属性的函数依赖集求所有候选码 ①：F={A →B,BC →D,DE →A} ②：令G=F-

关系数据理论课外练习题关系数据理论课外练习题，可以复习相关知识

34,870

社区成员

254,637

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章