连接方式

排序合并连接(sort merge join)


访问次数：两张表都只会访问0次或1次。
驱动表是否有顺序：无。
是否要排序：是。
应用场景：当结果集已经排过序。


排序合并连接原理：如果A表的数据为（2,1,4,5,2）,B表的数据为(2,2,1,3,1) ,首先将A表和B表全扫描后排序，如下：


A B


1 1


2 1


2 2


4 2


5 3

因为没有驱动表，所以oracle会随机选择一张表驱动，如果选择了A扫描到1，然后扫描B，当扫描=1的时候则管理，当扫描到B=2时，再以B=2为驱动扫描A表，不是从1开始扫，而是从2开始扫描，交替的进行扫描、关联。

哈希连接(hashjoin)


访问次数：驱动表和被驱动表都只会访问0次或1次。
驱动表是否有顺序：有。
是否要排序：否。
应用场景： 1. 一个大表，一个小表的关联；
2. 表上没有索引；
3. 返回结果集比较大。


原理我们说的简单一点，先把驱动表的关联字段hash到PGA中（当然rowid也在PGA中），然后扫描被驱动表，取第一条数据，将关联的字段hash 一下探测PGA中的小表，如果匹配则关联，再取第二条........。

嵌套循环连接(nested loops join)
访问次数：驱动表返回几条，被驱动表访问多少次。
驱动表是否有顺序：有。
是否要排序：否。
应用场景： 1.关联中有一个表比较小；
2.被关联表的关联字段上有索引；
3.索引的键值不应该重复率很高。
如果你做过开发，就把它看成两层嵌套的for循环。