📜  门|门CS 2010 |第 43 题

📅  最后修改于: 2021-09-24 05:13:11             🧑  作者: Mango

以下哪些函数依赖适用于关系 R(A, B, C) 和 S(B, D, E):

B -> A
A -> C

关系 R 包含 200 个元组,关系 S 包含 100 个元组。 R和S的自然连接中可能的最大元组数是多少(R自然连接S)
(一) 100
(乙) 200
(C) 300
(四) 2000答案:(一)
解释:

从给定的一组函数依赖中,可以看出 B 是 R 的候选键。所以 B 的所有 200 个值在 R 中必须是唯一的。 S 没有给出函数依赖。要获得最大数量的元组输出,S 有两种可能。
1) S 中 B 的所有 100 个值都相同,并且 R 中存在与该值匹配的条目。在这种情况下,我们在输出中得到 100 个元组。
2) S 中 B 的所有 100 个值都不同,这些值也存在于 R 中。在这种情况下,我们也得到 100 个元组。

这个问题的测验