标准答案是:AC,BC,CD。
分析如下:R(A,B,C,D)函数依赖于AB^100c,C^D和D^A,找到违反BCNF的依赖项(不需要找到右侧多个属性的度数)并将其分解为BCNF关系的聚合。
关系:C→A,版本C→D,D→A,AB→D,AB→C,AC→D,BC→D,BC→A,BC→D,BD→A,BD→C,CD→A,ABC→D,ABD→C,权值BCD→A。
违反BCNF:C到A,C到D,D到A,AC到D,CD到A。
扩展资料:
BCNF范式在3NF的基础上消除了对主代码子集的依赖。
以仓库管理关系表为例:仓库编号、存储项编号、管理员编号和数量。首先,该表满足第三种标准形式,这意味着管理员只在一个仓库中工作,而一个仓库可以存储多个项目。表中有以下依赖项:
(仓库编号、存储项目编号)——>(管理员编号、数量)
(管理员编号、存储项目编号)——>(仓库编号、数量)
从上面的依赖关系中,我们可以知道(仓库号、存储项号)和(管理员号、存储项号)是表关系中的候选代码。
表中唯一的非键字段是number,它符合第三种范式。但由于存在以下决定关系:
(仓库号)——>(管理员号)
(管理员编号)——>(仓库编号)
也就是说,有一个关键字段来确定关键字段,所以它不符合BCNF。
解决方案:将仓库管理关系表拆分成两个关系仓库管理表(仓库号、管理员号)和仓库表(仓库号、存储项号、数量)使数据库表符合BCNF,消除删除异常、插入异常和更新异常。
1: 很容易由 C → D, C → A, B → C
判断出 B 是主码 由于存在 B->C->D 和 B->C->A 故不是3NF,更不是BCNF
分解如下:(B,C)(C,A,D) 这两个关系都是BCNF
2:由于ABC →D,D →A 可知 ABC 是主码,但存在非主属性决定主属性(D->A)
不满足BCNF
分解如下:(A,B,C)(D,A) 这两个关系都是BCNF
R(A,B,C,D)和函数依赖AB→C,C→D和D→A.
找出违反BCNF的依赖(不必找出右边多于一个属性的),并将其分解成BCNF关系的聚集.
首先找出了非平凡依赖:
C→A,C→D,D→A,AB→D,AB→C,AC→D,BC→A,BC→D,BD→A,BD→C,CD→A,ABC→D,ABD→C和BCD→A.
违反BCNF的有:
C→A,C→D,D→A,AC→D,CD→A.
然后就是分解了
标准答案给的是
AC,BC,CD
由于C → D, C → A, B → C故而为了使R满足3NF,可以将R划为:
R1={B,C},R2={C,A,D}
由 ABC → D, D → A可将R2再划为R3={C,A},R4={D,A}。
仅供参考!还望提宝贵意见!