TiDB 源码阅读系列文章（十一）Index Lookup Join-深蓝源码网

什么是IndexLookupJoinNestedLoopJoin在介绍IndexLookupJoin之前,我们首先看一下什么是NestedLoopJoin（NLJ）。NLJ的具体定义可以参考Wikipedia。NLJ是最为简单暴力的Join算法,其执行过程简述如下：遍历Outer表,取一条数据r；遍历Inner表,对于Inner表中的每条数据,与r进……