给定关系R和S,每个分别具有n和m元组.在R和S自然连接之后,元组的最大数量是多少？我看到一个给出的答案,n*m但我无法弄清楚是什么情况.请帮我理解这个场景.
我希望,你明白了什么是自然加入.你可以在这里查看.
如果表R和S包含公共属性,并且两个表中的每个元组中该属性的值相同,则自然连接将产生n*m个元组,因为它将返回元组的所有组合.
考虑以下两个表
表R(具有属性A和C)
A | C
----+----
1 | 2
3 | 2
表S(具有属性B和C)
B | C
----+----
4 | 2
5 | 2
6 | 2
自然连接R*S的结果(如果两个表中属性C的域相同)
A | B | C
---+---+----
1 | 4 | 2
1 | 5 | 2
1 | 6 | 2
3 | 4 | 2
3 | 5 | 2
3 | 6 | 2
您可以看到R和S都包含属性C,在每个元组中值为2.表R包含2个元组,表S包含3个元组,其中Result表包含2*3 = 6个元组.
希望这会有所帮助.