1.判断下列模式分别属于哪个范式(最高范式)并说明理由。
(1).R({S,T,J},{(S,J) -> T,(S,T) -> J,T -> J})
(2).R({S#,SD,SL,SN},{S# -> SD,S# -> SN,S# -> SL,SD -> SL})
(1)解:码是(S,J) (S,T)
存在T->J,而T不是码所以不是BCNF
属于3NF。因为没有任何非主属性对码部分函数依赖或者传递依赖。
(2)解:ZNF关系的码为S#,存在对码的传递函数依赖。
2.设关系模式R<A,B,C,D,E,F>,函数依赖集F={AB→E,AC →F,AD →B,B →C,C →D}
答案
3.设关系模式R<A,B,C,D>,
函数依赖集F={A→C , C→A , B→AC , D→AC , BD→A}
求F的最小函数依赖集。
提示:参看教材p193-194 定义6.15、定理6.3、例6.13
也可参看以网上实例:最小函数依赖-其它文档类资源-CSDN文库
解:
F={A→C,C→A,B→A,B→C,D→A,D→C,BD→A}
F中的B→C可以从B→A和A→C推导出来,删掉B→C可得:
F={A→C,C→A,B→A,D→A,D→C,BD→A}
同里可以删掉D→C可得:
F={A→C,C→A,B→A,D→A,BD→A}
F中的BD→A可以从B→A 和 D→A推导得来,删掉BD→A可得:
F={A→C,C→A,B→A,D→A }
所以F的最小函数依赖集Fmin={A→C,C→A,B→A,D→A }。