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

上海大学数据库原理第二学期复习资料 数据库原理二考试复习资料 上海大学 1 设关系模式 R 有 n 个属性，在模式 R 上可能成立的函数依赖有多少个？其中平凡的 FD 有多少个？非平凡的 FD 有多少个？ 解：这个问题是排列组合问题。FD 形为 X Y ，从 n 个属性值中选择属性组成 X 共有 C ０ +C １+ … +C ｎ=2n 种方法；同理，组成Y 也有 2n 种方法。因此组成X Y 形式应 ｎ ｎ ｎ 该有 2n·2n=4n 种方法。即可能成立的 FD 有 4n 个。平凡的 FD 要求 Y X ，组合 X Y 形式的选择有： 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 有 4n－3n 个。 对函数依赖 X→Y 的定义加以扩充，X 和 Y 可以为空属性集，用φ表示，那么 X→φ， φ→Y，φ→φ的含义是什么？ 答：据推理规则的自反律可知，X φ和φ φ是平凡的FD ，总是成立的。 而φ Y 表示在当前关系中，任意两个元组的 Y 值相等，也就是当前关系的 Y 值都相等。 已知关系模式 R （