Oracle数据库的高级技术专家Tom Kyte,为了展示数据库表之间的Join是怎么实现的,曾经在他的Ask Tom网站上用舞池跳舞做类比:舞会开始之前,男生和女生分别呆着自己的房间中,男生想跳舞的话需要找到和自己身高类似的女舞伴,怎么找呢?
一种办法是走到女生的房间,挨个邀请,对应的就是“嵌套循环Join”,还有一种办法是把男生和女生都按身高排序,进行“Merge Join”。
如果还不明白的话就看看下面的视频吧,除了前面的两个Join之外,还有一个叫Hash Join。
嵌套循环Join
嵌套循环最简单,本质上是个两层的循环:
需要注意的是,这个视频展示的嵌套循环并没有用索引,如果利用索引,会快得多。
Merge Join
学过merge排序的,立刻就知道这种join的原理了,先排序,然后挨个比较,一趟下来就完成。
Hash Join
Hash Join自然要做hash操作了,这就需要一个hash函数。
先用这个函数对第一个表中要join的值做计算,放到某个“桶”中(桶中可能有多个值,下面的视频故意展示了这种情况),然后对第二个表中的值做同样的hash操作,然后和之前“桶”中的值进行比较。
你看到的只是冰山一角,在公众号回复关键字“漫画”可以看到更多精彩文章