第6章关系数据库理论_第4版讲解.ppt

* * * * * * * * * * * * * * * * * * * 习 题 5 答案 1、 (1) R的候选键为AB，R?BCNF 。 (2) R的候选键为AB，R?1NF 。因为 D部分依赖于AB (3) R的候选键为CE，R?1NF 。因为 G,A部分依赖于CE 。 (4) R的候选键为C，R?2NF 。因为 A传递依赖于C 。 (5) R的候选键为AC，R?3NF 。因为不存在非主属性对码的部分依赖和传递依赖。 (6) R的候选键为AB或BC或CD或AD，R?BCNF 。因为 所有的决定因素中都包含码 。 ? (7) R的候选键为AC，AB，AD，R?1NF 。因为 E部分依赖于码AD 。 ? 习 题 5 答案 CONT. 01 2、1)函数依赖的右部均为单一属性 2)去掉左部多余的属性 对AB?C, 因为有A?C，所以应去掉； 对AC?B, 因为有A?B，所以应去掉； 对BC?A, 因为有B?A，所以应去掉 得到F1={ A→B, A→C, B→A, B→C, C→A, C→B } 3)去掉多余的函数依赖 思路一：因为由A→B, B→C, 可得A→C, 所以A→C多余，应去掉；F2={ A→B, B→A, B→C, C→A, C→B } 因为由B→C, C→A, 可得B→A, 所以B→A多余，应去掉； F3={ A→B, B→C, C→A, C→B } 因为由C→A, A→B, 可得C→B, 所以C→B多余，应去掉; Fm={ A→B, B→C, C→A} 思路二：因为由A→C, C→B, 可得A→B, 所以A→B多余，应去掉；F2={A→C, B→A, B→C, C→A, C→B } 因为由B→C, C→A, 可得B→A, 所以B→A多余，应去掉； Fm={ A→C, B→C, C→A, C→B} 习 题 5 答案 CONT. 02 2. 3) 思路三： 因为由C→A, A→B, 可得C→B, 所以C→B多余，应去掉；F2={ A→B, A→C, B→A, B→C, C→A} 因为由B→A, A→C, 可得B→C, 所以B→C多余，应去掉； Fm={ A→B, A→C, B→A, C→A} 思路四： 因为由B→A, A→C, 可得B→C, 所以B→C多余，应去掉；F2={ A→B, A→C, B→A, C→A, C→B } 因为由C→B, B→A, 可得C→A, 所以C→A多余，应去掉； F3={ A→B, A→C, B→A, C→B } 因为由A→C, C→B, 可得A→B, 所以A→B多余，应去掉 Fm={A→C, B→A , C→B} 其它结果：Fm={A→B, B→A, B→C, C→B}等 习 题 5 答案 CONT. 03 3. 1) （B）F+ =BD （E）F+=ABCDE 2) i) 右部属性单一化 F1= {A→B, A→ C, CD→E, B→D, E→A} ii)去掉函数依赖左部多余的属性 对CD→E, E ?（C）F1+=C ；E ?（D）F1+=D，应保留 iii) 去掉多余的函数依赖 对A→B，令G={A→ C, CD→E, B→D, E→A}，B ?（A）G+=AC，应保留； 对A→C，令G={A→ B, CD→E, B→D, E→A}，C ?（A）G+=ABD，应保留； 对CD→E，令G={A→ B, A→C, B→D, E→A}，E ?（CD）G+=CD，应保留； 对B→D，令G={A→ B, CD→E, A→C, E→A}，D ?（B）G+=B，应保留； 对E→A，令G={A→ B, CD→E, B→D, A→C}， A ? （E）G+=E，应保留； 所以，Fm= {A→B, A→ C, CD→E, B→D, E→A} 习 题 5 答案 CONT. 04 3. 3) 因为（E）F+=ABCDE=U， （CD）F+=ABCDE=U， （A）F+=ABCDE=U，所以R的候选码是E, CD和A ，不存在非码属性对码的部分依赖和传