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看看,网上总结的也很对,但是还是要具体问题具体分析,实践才是最重要的,理论可以指导实践,实践才能验证了加深对理论的理解,此为学习之道也!


 

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

你可能感兴趣的:(java,JOIN,oracle,算法,table,nested)