MySQL中Join算法实现原理分析

在MySQL中，只有一种Join算法，就是大名鼎鼎的Nested Loop Join，他没有其他很多数据库所 提供的Hash Join，也没有Sort Merge Join。顾名思义，Nested Loop Join实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据，然后合并结果。如果还有 第三个参与 Join，则再通过前两个表的Join 结果集作为循环基础数据，再一次通过循环查询条件到第三个表中查询数据，如此往复。


点击查看全文