关闭。这个问题需要细节或清晰。它目前不接受答案。
**想改进这个问题吗?**通过编辑这个帖子来添加细节并澄清问题。
11个月前关门了。
改进这个问题
举个例子:
表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)m的id后面加入的,可以大于等于或小于n。
如果你能给出一个最大尺寸的公式,比如说t连接,那就太好了。
1条答案
按热度按时间des4xlb01#
内部联接的大小在0和两个表中行的乘积之间变化,具体取决于键之间的匹配:
0
当没有行匹配时。n * m
当连接条件的计算结果始终为true时。(其中
n
以及m
是table的尺寸)当然,您的示例数据表明
join
每个表中的键都是不同的。在这种情况下(不同的值),得到的大小不超过两个表大小中的最小值。