由两个表在SQL中进行内部联接所产生的SQL表的最大大小是多少？

Question

让我们举个例子：

表格A

Id  Value
x1  v1
x2  v2
.   .
.   .
xN  vN

表格B

Id  Id_A
y1  z1
y2  z2
.   .
.   .
yM  zM

表C = A内部联接B

Id  Id_A
x1  z_i
x1  z_i
.   .
.   .
xN  z_j
xN  z_j

在这种情况下，C的最大大小是多少？ （我按照A的ID加入）M可以等于或小于N。

如果您甚至可以说出T加入，就可以给出最大大小的公式，那么将不胜感激。

Answer 1

内部联接的大小在0和两个表中行的乘积之间变化。

• 0，如果没有行匹配。
• [n * m，当连接条件始终为true时。

当然，您的示例数据表明join键在每个表中都是不同的。在这种情况下，结果大小不超过两个表大小的最小值。