SQL Server 2008中嵌套循环连接和哈希连接的区别

Question

嵌套循环连接和哈希连接的主要区别是什么？我对此一无所知，只知道它们出现在查询的执行计划中。有人能解释一下吗？

- rvphx

---

可能是重复的问题：什么决定了SQL查询优化器在嵌套循环和哈希连接之间做出选择？ - Aaron Bertrand

Answer 1

这里有一些链接。我同意usr的观点，问题并不是很具有建设性，因为要回答它，我们只会重复别处已经写过的内容。如果您想以更加具体的方式重新表述您的问题，例如向我们展示一个查询和一个计划，其中可能会选择另一种类型或想知道为什么选择了特定的类型，则我认为这将是一个更加合适的问题。以下链接应该能够帮助您：

http://blog.tanelpoder.com/2010/10/06/a-the-most-fundamental-difference-between-hash-and-nested-loop-joins/

http://www.madeira.co.il/loop-hash-and-merge-join-types/

http://www.simple-talk.com/sql/performance/execution-plan-basics/

query optimizer operator choice - nested loops vs hash match (or merge)

- Aaron Bertrand

---

这是我刚参加的一次面试中被问到的问题。由于我不知道从哪里开始，所以想在这里发布这个问题。感谢您的帮助。 - rvphx