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

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

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

发布了456 篇原创文章 · 获赞 3134 · 访问量 41万+

猜你喜欢

转载自blog.csdn.net/coderising/article/details/104958212