上海大学数据库原理第二学期复习资料全.docVIP

. . . . . 学习参考 数据库原理二考试复习资料 上海大学 1设关系模式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