数据库原理和SQL Server.pptVIP

数据库原理与SQL Server 第8课 数据库规范化设计习题课 第8课 数据库规范化设计习题课 目标： 巩固函数依赖的相关知识 巩固属性集闭包的计算 巩固2NF、3NF的判定和分解方法 从属性集闭包的基础上理解函数依赖、范式的判定 一、实例1 习题10 R(ABCD)，F={A→B,B→C}，试写出 ① 属性集BD的闭包(BD)+ ② 所有左部为B的FD，即形为“B→?”的FD 二、实例2 习题11 R(ABC)，F={A→B,B→C}，试写出F+ FD：X → Y 三、实例3 习题12 R(ABCD)，F={A→B,C→B}，试写出R候选键 候选键：决定所有属性且最小化 四、实例4 习题13 R(ABCD)，B与D为一对多A与C为一对一联系， 试写出相应的FD及R候选键 五、实例5 习题14 R有n个属性，所有可能成立的FD、平凡的FD、 非平凡的FD有多少个？ 理解： 六、实例6 习题15 R(ABCD)，F={AB→CD,A→D} ① 试说明R不属于2NF的理由 ② 试将R分解为2NF模式集 七、实例7 习题16 R(ABC)，F={C→B,B→A} ① 试说明R不属于3NF的理由 ② 试将R分解为3NF模式集 八、实例8 习题17 R(队员编号,比赛场次,进球数,球队名,队长名)，规定： 每个队员只属于一个球队，每个球队只有一个队长 ①试说明R不属于2NF的理由并将R分解为2NF模式集 ②进一步将R分解为3NF模式集。 * /sjk 西安航空技术高等专科学校 数据库应用－数据库原理与SQL Server * 《数据库应用－数据库原理与SQL Server》 —— 国家级精品课程 西安航空技术高等专科学校 /sjk 主讲：壮志剑 B+=B C D+=D (BD)+=B+∪D+ =BCD B→? 由B可以决定的所有属性 ，即B＋的所有组合 B→φ , B→B , B→C , B→BC 所有 B→： A B C AB AC BC ABC φ φ A+ B+ C+ (AB)+ (AC)+ (BC)+ (ABC)+ =ABC =BC =C =ABC =ABC =BC =ABC 43个FD 1个 8个 4个 2个 8个 8个 4个 8个 即X+=ABCD且不可约 A+=AB B+=B C+=CB D+=D 无左部为多属性的FD ，属性集的闭包等于属性闭包的并 候选键为属性闭包并集等于ABCD的最小组合 ，即ACD B与D为一对多联系： D→B A与C为一对一联系： A→C，C→A A+=AC ，B+=B ，C+=CA ，D+=DB 候选键： AD 和 CD φ→φ φ→A 可能成立的FD： 4n 平凡的FD： 3n 非平凡的FD： 4n?3n ? A+＝AD ，B+＝B ，C+＝C ，D+＝D 存在AB→CD ，(AB)+＝ABCD 候选键：AB 存在A→D ，即非主属性局部依赖于候选键 ，R?2NF 分解： R1(ABC) , R2(AD) A+＝A ，B+＝BA ，C+＝CBA 候选键：C 存在B→A ，即非主属性依赖于非候选键 ，R?3NF 分解： R1(BC) , R2(AB) 按规定有FD： 队员→球队 ，球队→队长 候选键：队员编号,比赛场次 存在：队员编号→球队名 即非主属性局部依赖于候选键 ，R?2NF 分解： R1(队员编号,比赛场次,进球数) , R2(队员编号,球队名,队长名) 存在：球队名→队长名 即非主属性依赖于非候选键 ，R2?3NF 分解： R21(队员编号,球队名) , R22(球队名,队长名) * /sjk 西安航空技术高等专科学校 数据库应用－数据库原理与SQL Server