chapter---关系数据库的规范化设计-答案.docxVIP

封面 作者：PanHon glia ng 仅供个人学习 4.4对函数依赖 心Y的定义加以扩充，X和Y可以为空属性集，用 $表示，那么 Y, $ $的含义是什么？ 答：据推理规则的自反律可知， X》2和2是平凡的FD，总是成立的。 而e Y表示在当前关系中，任意两个元组的 Y值相等，也就是当前关系的 Y值都相 等。 4.6设关系模式R有n个属性，在模式 R上可能成立的函数依赖有多少个？其中平凡的 FD 有多少个？非平凡的 FD有多少个？ 解：这个问题是排列组合问题。 FD形为X Y，从n个属性值中选择属性组成 X共有C补 + C； +…+C；； =2n种方法；同理，组成 Y也有2n种方法。因此组成 X Y形式应该有 2n ? 2n=4n种方法。即可能成立的 FD有4n个。 平凡的FD要求丫二X，组合X_；Y形式的选择有： C° ? C°+c「(c： +C；)+c： ?(C° + c； +C)+ ???+?(C: + C； + ??￡：) =C ? 20+C： ? 21+C ? 22+ - +C H ? 2n= (1+2) n=3n 即平凡的FD有3n。因而非平凡的 FD有4n— 3n个。 4.8设关系模式 R (ABCD ), F是R上成立的FD集，F= { AB, B }，则相对于 F,试写出关系模式 R的关键码。并说明理由。 解：R的关键码为 ACD。因为从已知的 F，只能推出