数据库 Join 方法

学习数据库要了解它的取数据方式，尤其是join的方法，理解了底层才可以更好的对它进行优化。

有三种方法来进行join：
    * Nested Loop join
    * Merge sort join
    * Hash join

[ Nested Loop join ]

从一个表中依次取数据，在另外一个表中扫描是否有符合条件的并输出。
其中比较特殊的是 Left semi-join 和 left anti-semi-join，这两个用于 exists, in/not exists, not in 语句中。

参考：
http://blogs.msdn.com/b/craigfr/archive/2006/07/26/679319.aspx

[ Merge sort join ]

从名字也可以看出，这样的join要对两个表首先进行排序，然后再按照顺序依次遍历即可找出符合条件的数据。
当然，两个表中某一数据可以是重复的或者是不重复的，这样实际情况中所用的运算符也会有区别 One-to-many vs. many-to-many merge join。显而易见，一对多会相对容易很多，不用附加的处理，所以预先定义unique列或者group将提供性能。

参考：
http://blogs.msdn.com/b/craigfr/archive/2006/08/03/merge-join.aspx

[ Hash join ]

分两步，首先对一个表进行hash，然后从另外一个表中取数据，将这条数据hash之后在第一个hash表查找看是否有符合的数据。
由于要将一个表中的数据hash化之后保存在内存中，所以对于大表，如果hash表超过了内存的可用容量，就要涉及到内存和表的拆分存储，一部分数据将保存到硬盘，待内存中的数据处理完之后再处理磁盘中的数据，这部分数据保存在tempdb中。

参考：
http://blogs.msdn.com/b/craigfr/archive/2006/08/10/687630.aspx