三个视频教你如何找到另一半

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操作，然后和之前“桶”中的值进行比较。

你看到的只是冰山一角，在公众号回复关键字“漫画”可以看到更多精彩文章