问SQL查询成本的理论计算

EN

我需要通过分析结果和所查看的行数来评估理论中的SQL查询。任何链接到网上的信息都是受欢迎的，因为我在任何地方都找不到关于这个问题的帮助。

我在课堂上学到的东西

假设我有两张桌子，

• A包含100个元组
• B包含500个元组。

符号：|A| is the number of tuples after the query {A} is the number of tuples examined to produce the query

我被证明

R = |A JOIN B| = 500 (we take the biggest of the two)
{A JOIN B} = 100 * 500 = 50 000 (we need to check every tuple)

R' = |R WHERE NO=1| = 5 (we suppose each no has 5 occurences)
{R'} = 500 (we had to loop through the 500)

R'' = |R'[name]| ~5
{R''} = 5

我的问题

• A包含50个元组
• B包含100个元组。

R = |A JOIN B|

我的老师说{A连接B}花费150,100通过B，50通过A，但是为什么这50*100不像前面的例子？

他还说，在联合费用5000之后实行限制，联合表中的总行数为1500行。不是50*100吗？