学习数据库要了解它的取数据方式,尤其是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 方法
最新推荐文章于 2024-09-20 11:33:48 发布