数据库基数关系奥林匹克问题？

Question

我在本地数据库竞赛奥林匹克竞赛中遇到了一个问题。它询问关于涉及关系的表达式的基数，以下哪项是正确的。

最后一个选项是:如果 A 是关系 R 的键，B 是关系 S 的外键，我们有:

哪位专家可以验证一下哪个是正确的？

Answer 1

问题的原始版本列出了前三个选项，并试图验证第三个选项是否正确。

1. Card(R - S) 的上限是 Card(R)，而不是 Card(S)。如果 S 为空，则 Card(R - S) 与 Card(R) 相同。增加 S 中的元素数量不会增加结果。

2. Card(R × S) 的上限是 Card(R) 乘以 Card(S) — 假设 × 表示乘积。如果不是，请确定它的含义。

3. Card(R ∪ S) 的上限是 Card(R) 加上 Card(S)，因为如果 R 和S.

因此，前三个建议的陈述对我来说似乎都不正确 — 我必须选择以上都不是选项。

---

然后问题被更改为添加第四个陈述。

1. 鉴于 R(A) 是 R 的主键，S(B) 是 S 中引用 R(A) 的外键，那么 Card(R ⋈_A=B S) 是R 和 S 在外键上的连接，所以结果中最多可以有 S 中的行数(如果违反外键约束，它会更少，所以 S 中有一行在 R 中没有匹配).

所以，在修改后的问题下，答案是选项 4，加入。