SQL Join 的三种类型

1、Hash Match Join

Hash运算（即散列算法） 和Hash表。

Hash运算是一种编程技术，用来把数据转换为符号形式，使数据可以更容易更快速地被检索。例如，表中的一行数据，可以通过程序转化为一个唯一的值，这个值就代表了这行数据的内容。这和数据加密很类似，一个hash值同样也可以被转换回原始数据。

Hash表是一个数据结构，它把所有的元素都切分成同等大小的“类”或“块”，允许对这些元素的快速访问。hash函数决定了元素应该进入哪个“块”。例如，你可以从表里取出一行数据，将其转换为hash值，然后将hash值存入hash表。

Hash Match Join 发生时，Sql Server连接一大一小两张表，对小表里的数据行进行hash运算，将生成的hash值插入到hash表里，然后遍历大表里的数据，每次取出一行在hash表里寻找匹配的行。对小表进行hash运算是为了降低hash表的大小，hash值可以进行快速的比较。如果两张表都很大，那么hash match jion和其他类型的join比起来就非常低效。

Hash Match Join对大数据集尤其是其中一个表比另外的一个小很多的时候效率很高。对表没有按照join列排序或者表中没有可用索引的情况，hash match join也是很有效的方式。

Hash Match Join的出现也可能意味着存在更高效的连接方式（Nested Loop或Merge），这可能是以下原因造成的：
  1.索引缺失或者索引不正确
  2.where语句缺失
  3.where语句里有对索引列的计算或转换使得索引失效
在这些情况下，优化器认为Hash Match Join是连接两张表的最高效的方式，但是有可能可以通过增加索引、或者增加where语句来减少数据量等方式获得更高效的查询。

2、Nested Loop Join

顾名思义，Nested Loop Join这个操作使用嵌套双层循环，在我们这个计划里下边这个（17%那个）运算符的结果在外层。由于两个数据集都很小，所以这是个很高效的操作。只要内层数据集小，外层数据集（小不小不要紧）有索引的情况下，Nested Loop Join是一种非常高效的连接机制。除非数据集超大，这种连接方式应该是你最希望看到的连接方式。

3、Merge Join

使用Merge Join连接的两张表必须是按照连接列预先排序好了的，这中情况下Merge Join是一种高效的连接方式。如果连接的表没有按照连接列预先排序的话，查询优化器要么先排序再执行Merge Join, 或者执行效率稍低些的Hash Match Join。