数据库原理作业第三次总结

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}
 证明AB、AC、AD均是候选码。
提示：证明AB为候选码 即证明 （AB）F+={A,B,C,D,E,F} 且AF+≠{A,B,C,D,E,F} 、BF+≠{A,B,C,D,E,F} 
     闭包内容参看教材p191-192 定义6.13、例6.11

 

 

 

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 }。