MySQL调优篇 | 表连接方式及算法（3）

select * from A left join B on A.key = B.key
复制

select * from A inner join B on A.key = B.key
复制

select * from A right join B on A.key = B.key
复制

select * from A LEFT JOIN B on A.aid = B.bid    左连接
where B.bid is null   B不在A的部分
复制

select * from A RIGHT JOIN B on A.aid = B.bid    右连接
where A.aid is null   A不在B的部分
复制

select * from A LEFT JOIN B on A.aid = B.bid    左连接
where B.bid is null   B不在A的部分
union
select * from A RIGHT JOIN B on A.aid = B.bid    右连接
where A.aid is null   A不在B的部分
复制

select * from A LEFT JOIN B on A.aid = B.bid  
union
select * from A RIGHT JOIN B on A.aid = B.bid
复制

• 选取驱动表，使用与驱动表相关的过滤条件，选取代价最低的单表访问方法来执行对驱动表的单表查询。

• 对上一步中查询驱动得到的结果集中每一条记录都被分别到被驱动表中查找匹配的记录。

  
  

• Hash Join首先使用了Join Buffer，把驱动表相关字段存入内存。这一步和块嵌套循环连接套路相同。

• 把Join Buffer中对应的字段值生成一个散列表，保存在内存中。这一步叫build。

• 扫描被驱动表，对被驱动表中的相关字段进行散列并比较。这一步叫probe。

• 用小结果集驱动大结果集，尽量减少 join 语句中的Nested Loop循环总次数。

• 优先优化 Nested Loop 内层循环，因为内层循环是循环中执行次数最多的，每次循环提升很小的性能都能在整个循环中提升很大的性能。

• 对被驱动表的 join 字段上建立索引，并且Join ON 条件的字段应该是相同类型的。

• 当被驱动表的 join 字段上无法建立索引的时候，设置足够的 Join Buffer Size。

• 对于非主键的连接查询，如果被驱动表数据特别多，建议先使用子查询查出一个临时的结果集然后再连接。（待验证）

• 对于可以直接从一个表中取数据的情况。（例如同一个表中取交集，例如好友表，互相关注才是好友）这样的情况，使用 Join 效率是要高于子查询的。

• InnoDB存储引擎 – 姜承尧

• MySQL Join算法与调优白皮书 – 姜承尧

觉得本文有用，请转发、点赞或点击“在看”

聚焦技术与人文，分享干货，共同成长

更多内容请关注“数据与人”