chapter4---关系数据库的规范化设计-答案.docVIP

个人收集整理 勿做商业用途 封 面 作者：Pan Hongliang 仅供个人学习 4.4 对函数依赖X→Y的定义加以扩充，X和Y可以为空属性集，用φ表示，那么X→φ，φ→Y，φ→φ的含义是什么？ 答：据推理规则的自反律可知，X?ф和ф?ф是平凡的FD，总是成立的。 而ф?Y表示在当前关系中，任意两个元组的Y值相等，也就是当前关系的Y值都相等。 4.6 设关系模式R有n个属性，在模式R上可能成立的函数依赖有多少个？其中平凡的FD有多少个？非平凡的FD有多少个？ 解：这个问题是排列组合问题。FD形为X?Y，从n个属性值中选择属性组成X共有C eq \o(\s\do-4(０),\s\do 4(ｎ))+C eq \o(\s\do-3(１),\s\do 3(ｎ))+ … +C eq \o(\s\do-4(ｎ),\s\do 4(ｎ))=2n种方法；同理，组成Y也有2n种方法。因此组成X?Y形式应该有2n·2n=4n种方法。即可能成立的FD有4n个。 平凡的FD要求Y?X，组合X?Y形式的选择有： C eq \o(\s\do-4(０),\s\do 4(ｎ))·C eq \o(\s\do-4(０),\s\do 4(０))+C eq \o(\s\do-4(１),\s\do 4(ｎ))·（C eq \o(\s\do-4(０),\s\do 4(１))+C eq \o(\s\do-4(１),\s\do 4(１))）+C eq \o(\s\do-4(２),\s\do 4(ｎ))·（C eq \o(\s\do-4(０),\s\do 4(２))＋C eq \o(\s\do-4(１),\s\do 4(２))+C eq \o(\s\do-4(２),\s\do 4(２))）+ … +C eq \o(\s\do-4(ｎ),\s\do 4(ｎ))（C eq \o(\s\do-4(０),\s\do 4(ｎ))＋C eq \o(\s\do-4(１),\s\do 4(ｎ))+ … C eq \o(\s\do-4(ｎ),\s\do 4(ｎ))）=C eq \o(\s\do-4(０),\s\do 4(ｎ))·20+C eq \o(\s\do-4(１),\s\do 4(ｎ))·21+C eq \o(\s\do-4(２),\s\do 4(ｎ))·22+ … +C eq \o(\s\do-4(ｎ),\s\do 4(ｎ))·2n=（1+2）n=3n 即平凡的FD有3n。因而非平凡的FD有4n－3n个。 4.8 设关系模式R（ABCD），F是R上成立的FD集，F=｛ A→B，C→B ｝，则相对于F，试写出关系模式R的关键码。并说明理由。 解：R的关键码为ACD。因为从已知的F，只能推出ACD→ABCD。 4.13 设关系模式R（ABCD），F是R上成立的FD集，F=｛A→B，B→C｝， 试写出属性集BD的闭包(BD)+。 试写出所有左部是B的函数依赖（即形为“B→？”）。 解：①从已知的F，可推出BD→BCD，所以(BD)+=BCD。 ②由于B+=BC，因此左部是B的FD有四个： B→φ，B→B，B→C，B→BC。 4.14 设关系模式R(ABCDE)上FD集为F，并且F=｛A→BC，CD→E，B→D，E→A｝。 ① 试求R的候选键。 ② 试求B+的值。 解：① R的候选键有四个：A、E、CD和BC。 ② B+=BD。 4.15 设有关系模式R（ABC），其关系r如图4.20所示。 ① 试判断下列三个FD在关系r中是否成立？ A→B BC→A B→A ② 根据关系r，你能断定哪些FD在关系模式R上不成立？ A B C 1 2 3 4 2 3 5 3 3 图4.23 解：①在关系r中，A→B成立，BC→A不成立，B→A不成立。 ②在关系r中，不成立的FD有:B→A，B→AC，C→A，C→B，C→AB，BC→A。 4.19 设关系模式R（ABC），F是R上成立的FD集，F=｛ A→C，B→C ｝，试分别求F在模式AB和AC上的投影。 答：πAB（F）=φ（即不存在非平凡的FD） πAC（F）={ A→C } 4.20 设关系模式R（ABC），F是R上成立的FD集，F=｛ B→A，C→A ｝，ρ=｛ AB，BC ｝是R上的一个分解，那么分解ρ是否保持FD集F？并说明理由。 答：已知F={ B→A，C→A }，而πAB（F）={ B→A }，πBC（F）=φ， 则πAB（F）∪πBC（F）={ B→A }?F（显然，分解ρ丢失了FD C→A）。 所以ρ不保持FD集F。 4.21 设关系模式R（ABC），F是R上成立的FD集，F=｛ B→C，C→A ｝，那么分解ρ=｛ AB，AC