数据库原理与SQL Server.ppt

《数据库原理与SQL Server.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据库原理与SQLServer第8课数据库规范化设计习题课第8课数据库规范化设计习题课目标：巩固函数依赖的相关知识巩固属性集闭包的计算巩固2NF、3NF的判定和分解方法从属性集闭包的基础上理解函数依赖、范式的判定一、实例1习题10R(ABCD)，F={A→B,B→C}，试写出①属性集BD的闭包(BD)+②所有左部为B的FD，即形为“B→?”的FDB+=BCD+=D(BD)+=B+∪D+=BCDB→?由B可以决定的所有属性，即B＋的所有组合B→φ,B→B,B→C,B→BC所有B→：二、实例2习题11R(ABC)，F={A→B,B→C}，试写出F+FD：

2、X→YABCABACBCABCφφA+B+C+(AB)+(AC)+(BC)+(ABC)+=ABC=BC=C=ABC=ABC=BC=ABC43个FD1个8个4个2个8个8个4个8个三、实例3习题12R(ABCD)，F={A→B,C→B}，试写出R候选键候选键：决定所有属性且最小化即X+=ABCD且不可约A+=ABB+=BC+=CBD+=D无左部为多属性的FD，属性集的闭包等于属性闭包的并候选键为属性闭包并集等于ABCD的最小组合，即ACD四、实例4习题13R(ABCD)，B与D为一对多A与C为一对一联系，试写出相应的FD及R候选键B与D为一对多联系：D

3、→BA与C为一对一联系：A→C，C→AA+=AC，B+=B，C+=CA，D+=DB候选键：AD和CD五、实例5习题14R有n个属性，所有可能成立的FD、平凡的FD、非平凡的FD有多少个？理解：φ→φφ→A可能成立的FD：4n平凡的FD：3n非平凡的FD：4n−3n⋯六、实例6习题15R(ABCD)，F={AB→CD,A→D}①试说明R不属于2NF的理由②试将R分解为2NF模式集A+＝AD，B+＝B，C+＝C，D+＝D存在AB→CD，(AB)+＝ABCD候选键：AB存在A→D，即非主属性局部依赖于候选键，R∉2NF分解：R1(ABC),R2(AD)七、

4、实例7习题16R(ABC)，F={C→B,B→A}①试说明R不属于3NF的理由②试将R分解为3NF模式集A+＝A，B+＝BA，C+＝CBA候选键：C存在B→A，即非主属性依赖于非候选键，R∉3NF分解：R1(BC),R2(AB)八、实例8习题17R(队员编号,比赛场次,进球数,球队名,队长名)，规定：每个队员只属于一个球队，每个球队只有一个队长①试说明R不属于2NF的理由并将R分解为2NF模式集②进一步将R分解为3NF模式集。按规定有FD：队员→球队，球队→队长候选键：队员编号,比赛场次存在：队员编号→球队名即非主属性局部依赖于候选键，R∉2NF分解

5、：R1(队员编号,比赛场次,进球数),R2(队员编号,球队名,队长名)存在：球队名→队长名即非主属性依赖于非候选键，R2∉3NF分解：R21(队员编号,球队名),R22(球队名,队长名)