MySQL Join 的实现原理

  在寻找Join 语句的优化思路之前,我们首先要理解在MySQL 中是如何来实现Join 的,只要理解
了实现原理之后,优化就比较简单了。下面我们先分析一下MySQL 中Join 的实现原理。
在MySQL 中,只有一种Join 算法,就是大名鼎鼎的Nested Loop Join,他没有其他很多数据库
所提供的Hash Join,也没有Sort Merge Join。顾名思义,Nested Loop Join 实际上就是通过驱动表
的结果集作为循环基础数据,然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数
据,然后合并结果。如果还有第三个参与Join,则再通过前两个表的Join 结果集作为循环基础数据,
再一次通过循环查询条件到第三个表中查询数据,如此往复。

posted on 2014-05-08 09:41  Lishenyin  阅读(424)  评论(0编辑  收藏  举报

导航