首页 > 代码库 > SQL Join 的三种类型

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。

 

SQL Join 的三种类型