首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在与大型行集的连接中

问在与大型行集的连接中
EN

Stack Overflow用户
提问于 2009-06-16 13:39:20
回答 12查看 14.1K关注 0票数 32

我想在主键位于另一个表中的表中选择行。我不确定应该在SQL Server2005中使用JOIN运算符还是IN运算符。对于大型数据集(即数百万行),这两个SQL查询之间是否存在显著的性能差异?

代码语言:javascript
复制
SELECT *
FROM a
WHERE a.c IN (SELECT d FROM b)

SELECT a.*
FROM a JOIN b ON a.c = b.d
EN

回答 12

Stack Overflow用户

回答已采纳

发布于 2009-06-16 13:45:42

更新:

我博客中的这篇文章总结了我的答案和对另一个答案的评论,并显示了实际的执行计划:

代码语言:javascript
复制
SELECT  *
FROM    a
WHERE   a.c IN (SELECT d FROM b)

SELECT  a.*
FROM    a
JOIN    b
ON      a.c = b.d

这些查询不是等价的。如果您的表b没有保留键(即b.d的值不是唯一的),它们可能会产生不同的结果。

第一个查询的等价物如下:

代码语言:javascript
复制
SELECT  a.*
FROM    a
JOIN    (
        SELECT  DISTINCT d
        FROM    b
        ) bo
ON      a.c = bo.d

如果b.d是UNIQUE并标记为UNIQUE(使用UNIQUE INDEX或UNIQUE CONSTRAINT),那么这些查询是相同的,并且最有可能使用相同的计划,因为SQL Server足够聪明,可以考虑到这一点。

SQL Server可以使用以下方法之一来运行此查询:

  • 如果a.c上有索引,d为UNIQUE,并且b与a相比相对较小,则条件将传播到子查询中,并使用普通INNER JOIN (以b开头)
  • 如果b.d上有索引,并且d不是UNIQUE,则也会传播条件并使用LEFT SEMI JOIN。它也可用于上述条件。
  • 如果b.d和a.c上都有索引,并且它们都很大,则使用MERGE SEMI JOIN
  • 如果任何表上都没有索引,则在b上构建哈希表并使用HASH SEMI JOIN。<代码>H241<代码>F242

这些方法的都不会每次重新计算整个子查询。

查看我的博客中的这篇文章,了解更多关于它是如何工作的细节:

四大网站中所有的RDBMS都有链接。

票数 31
EN

Stack Overflow用户

发布于 2009-06-16 13:43:17

都不是。使用ANSI-92联接:

代码语言:javascript
复制
SELECT a.*
FROM a JOIN b a.c = b.d

但是,最好的方法是作为EXISTS

代码语言:javascript
复制
SELECT a.*
FROM a
WHERE EXISTS (SELECT * FROM b WHERE a.c = b.d)

这将删除连接可能生成的重复项,但运行速度即使不是更快,也是一样快

票数 5
EN

Stack Overflow用户

发布于 2009-06-16 13:41:29

对a中的每一行计算IN (并重新运行select from B),而JOIN被优化以使用索引和其他巧妙的分页技巧...

但是,在大多数情况下,优化器很可能能够构造相关子查询的连接,并以相同的执行计划结束。

编辑:请阅读下面的评论以获得更多信息...关于此答案的有效性的讨论,以及OP问题的实际答案。=)

票数 4
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1001543

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档