上海大学数据库原理第二学期复习.docxVIP

文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持. 数据库原理二考试复习资料 上海大学 1 设关系模式 R 有 n 个属性， 在模式 R 上可能成立的函数依赖有多少个？其中平凡的FD 有多少个？非平凡的 FD 有多少个？ 解：这个问题是排列组合问题。 FD 形为 XY，从 n 个属性值中选择属性组成 X 共有 n n nC 0 +C 1 + … +Cn =2n 种方法；同理，组成 Y 也有 2n 种方法。因此组成 n n n 该有 2n ·2n=4n 种方法。即可能成立的 FD 有 4n 个。 平凡的 FD 要求 YX，组合 XY 形式的选择有： C 0 ·C 0 +C 1 ·(C 0 +C 1 )+C 2 ·(C 0 ＋C 1 +C 2 ) + … +Cn(C 0 ＋C 1 + … C n ) n 0 n 1 1 n 2 2 2 n n n n =C 0 ·20+C 1 ·21+C 2 ·22+ … +Cn ·2n= (1+2) n=3n n n n n 即平凡的 FD 有 3