数据库 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

你可能感兴趣的:(JOIN,优化,数据库,merge,nested,磁盘)