回答
Hash join 是 MySQL8 提供的一种 join 算法,它比传统的Nested Loop Join
和Sort Merge Join
更为高效。
Hash join 的基本思想是使用散列(哈希)技术来加速连接操作。
扩展
Hash Join 工作原理
Hash Join 的执行分为两个阶段:
- 构建阶段 build
- 探测阶段 probe
对于如下 SQL
SELECT
t1.id,
t1.NAME,
t2.balance
FROM
t_user t1
JOIN t_account t2 ON t1.id = t2.user_id