mysqljoin快还是内存循环

在MySQL中，根据查询的复杂程度，使用内存循环或者MySQL Join可以有效提高查询效率。内存循环是指在MySQL中使用内存中的数据进行循环，而MySQL Join是指在MySQL中使用多个表之间的连接来查询数据。

内存循环的优点是可以更快地查询数据，因为它只需要在内存中进行循环，而不需要在数据库中进行查询。但是，它的缺点是只能处理少量数据，而且它只能处理简单的查询，不能处理复杂的查询。

MySQL Join的优点是可以处理复杂的查询，因为它可以在多个表之间进行连接，从而查询出更多的数据。但是，它的缺点是查询效率较低，因为它需要在数据库中进行查询，而不是在内存中进行查询。

总的来说，在MySQL中，根据查询的复杂程度，使用内存循环或者MySQL Join可以有效提高查询效率。

1. Nested-Loop Join 翻译过来就是嵌套循环连接，简称 NLJ。

这种是 MySQL 里最简单、最容易理解的表关联算法。

比如，拿语句 select * from p1 join p2 using(r1) 来说，

先从表 p1 里拿出来一条记录 ROW1，完了再用 ROW1 遍历表 p2 里的每一条记录，并且字段 r1 来做匹配是否相同，以便输出；再次循环刚才的过程，直到两表的记录数对比完成为止。

2. Block Nested-Loop Join ，块嵌套循环，简称 BNLJ

那 BNLJ 比 NLJ 来说，中间多了一块 BUFFER 来缓存外表的对应记录从而减少了外表的循环次数，也就减少了内表的匹配次数。还是那上面的例子来说，假设 join_buffer_size 刚好能容纳外表的对应 JOIN KEY 记录，那对表 p2 匹配次数就由 1000 次减少到 1 次，性能直接提升了 1000 倍。

3. 最近 MySQL 8.0.18 发布，终于推出了新的 JOIN 算法 — HASH JOIN。

MySQL 的 HASH JOIN 也是用了 JOIN BUFFER 来做缓存，但是和 BNLJ 不同的是，它在 JOIN BUFFER 中以外表为基础建立一张哈希表，内表通过哈希算法来跟哈希表进行匹配，hash join 也就是进一步减少内表的匹配次数。当然官方并没有说明详细的算法描述，以上仅代表个人臆想。那还是针对以上的 SQL，我们来看下执行计划。

---