精选优质文档- 倾情为你奉上专心-专注-专业考试复习资料上海大学 1设关系模式R有n个属性，在模式R上可能成立的函数依赖有多少个？其中平凡的FD有多少个？非平凡的FD有多少个？解：这个问题是排列组合问题。FD形为XY，从 n个属性值中选择属性组成 X共有C+C + +C =2n种方法；同理，组成Y也有2n种方法。因此组成XY 形式应该有 2n2n=4n种方法。即可能成立的FD有4n个。平凡的FD要求YX，组合 XY形式的选择有：C C +C （C +C ）+C （C C +C ）+ +C （C C + C ）=C 20+C 21+C 22+ +C 2n=（1+2）n=3n 即平凡的FD有3n。因而非平凡的FD有4n3n个。5.3 对函数依赖XY的定义加以扩充，X和Y可以为空属性集，用表示，那么X，Y，的含义是什么？答：据推理规则的自反律可知，X 和是平凡的FD，总是成立的。而Y 表示在当前关系中，任意两个元组的Y值相等，也就是当前关系的 Y值都相等。5.4 已知关系模式R（ABC） ，F是 R上成立的FD集，F= AB，BC ，试写出F的闭包F+。解：据已知条件和推理规则，可知F+有4
