oracle的表连接hash join、nested loop join

今天打算对hash join和nested loop join的原理及使用做下记录，每次总结完，过一段时间就有写模糊了：

 

一、hash join原理：

       hash join只能在等值连接下使用，且只有在CBO优化器才能使用；

       其思想是将小的表（内表）存在于hash area内存中做成hash table，之后大表（外表）进行全扫描，每条记录都在连接的值上做hash算法，在内存中查找是否存在于内存中的hash table中。

      内存总能放下小表，那么没问题，这样实现就成了，简单，效率高，连接值上有没有索引无所谓，因为查找hash值的效率远高于index；如果内存中放不下小表怎么办呢，这就涉及到了表的分割，也就是将小表按照一定的hash算法分割成几块，那么对应的大表也根据这个hash算法分割成同样的几块，这样把小表的对应块做成hash table与大表的对应块进行hash join，之后把所有块的结果集合并起来就可以了，具体怎么分割我就不研究了。

 

二、nested loop join原理：

      在理解nested loop join之前，我先用伪代码实现一个嵌套循环（本人Java出身，伪代码也想Java代码）

      for(int i=0;i<=5;i++) {

           for(int j=0;j<=10;j++) {

                System.out.println("好像不是伪代码呀！");

          }

     }

     为什么要搞个这个呢，原因是nested loop join的原理就是这个，只不过外循环为外表的结果集，内循环为内表的结果集，在没有索引的情况下，哪个作为内表，哪个作为外表都无所谓，因为复杂度都是i*j，如果有索引就不一样了，内表肯定是有索引的表（连接列上有索引，别理解差了），这样的复杂度就变成了i了。

三、merge join

步骤：将两个表排序，然后将两个表合并。通常情况下，只有在以下情况发生时，才会使用此种JOIN方式：

1.RBO模式

2.不等价关联(>,<,>=,<=,<>）

3.HASH_JOIN_ENABLED=false

4.数据源已排序

 

四、适用环境：

       这个应该很重要，但是没办法总结，明白原理自然就知道什么适用用什么了，是在不行的话，使用hint对sql分别作hash join和nested loop join看看，网上总结的也很对，但是还是要具体问题具体分析，实践才是最重要的，理论可以指导实践，实践才能验证了加深对理论的理解，此为学习之道也！

 

得了总结完了，自己能看明白，别人够呛！本人能力有限，可能有写错误，忘留言指正，共同学习！