mysql的left join和inner join的效率对比,以及如何优化

您所在的位置:网站首页 数据库左连接和内连接的区别和联系 mysql的left join和inner join的效率对比,以及如何优化

mysql的left join和inner join的效率对比,以及如何优化

2024-07-11 07:40| 来源: 网络整理| 查看: 265

一、前言

最近在写代码的时候,遇到了需要多表连接的一个问题,初始sql类似于:

select * from a left join b on a.x = b.x left join c on c.y = b.y left join d on d.z=c.z

      这样的多个left join组合,一方面是心里有点不舒服,总觉得这种写法是有问题的,一方面有有点好奇,直接用inner join会怎样呢?差别在哪里?后续使用inner join发现速度要比left join快一些,所以这边就研究一下这个问题。

二、left join为什么会比 inner join 慢

1、关于逻辑运算量

      关于left join的概念,大家是都知道的(返回左边全部记录,右表不满足匹配条件的记录对应行返回null),那么单纯的对比逻辑运算量的话,inner join 是只需要返回两个表的交集部分,left join多返回了一部分左表没有返回的数据。

2、关于mysql连接的算法 Nest Loop Join(嵌套联接循环)

这个算法是mysql默认的连接算法,类似于我们php程序的三个嵌套循环:

(foreach a as v){ (foreach b as v1){ (foreach c as v2){ } } }

      从算法上来看,根据mysql文档,inner join在连接的时候,mysql会自动选择较小的表来作为驱动表,从而达到减少循环次数的目的。我们在使用left join表的时候,默认是使用左表作为驱动表,那么此时左表的大小是我们来控制的,如果控制不当,左表比较大,那么自然循环次数也会变多,效率会下降。

MySQL Nested-Loop Join算法学习

      根据这两方面的对比,left join明显被秒成渣,但是我们的实际业务却经常需要使用left join,一切还是要以实际业务为主,所以大家还是仁者见仁智者见智的选择吧。博主这里因为业务并不是很需要left join,所以果断选择使用inner join来连接表。

三、关于 left join的优化

根据上面咱们的对比,基本可以总结出来一些简单的优化方案。

1、left join选择小表作为驱动表(这部分基本是大家的共识) 2、如果左表比较大,并且业务要求驱动表必须是左表,那么我们可以通过where条件语句,使得左表被过滤的小一些,主要原理和第一条类似 3、关联字段给索引,因为在mysql的嵌套循环算法中,是通过关联字段进行关联,并查询的,所以给关联字段索引很必要 4、如果sql里面有排序,请给排序字段加上索引,不然会造成排序使用全表扫描 参考:https://www.oschina.net/question/930697_2190172 5、如果where条件中含有右表的非空条件(除开is null),则left join语句等同于join语句,可直接改写成join语句。 6、根据文档,MySQL能更高效地在声明具有相同类型和尺寸的列上使用索引。所以把表与表之间的关联字段给上encoding和collation(决定字符比较的规则)全部改成统一的类型 7、右表的条件列一定要加上索引(主键、唯一索引、前缀索引等),最好能够使type达到range及以上(ref,eq_ref,const,system)

注意: 此处的5、6、7参考博客:https://luxuryzh.iteye.com/blog/1976004 ,这个博客总结的很好,强烈推荐

推荐博客阅读:

MySQL索引原理以及慢查询优化

      博主在查过各种资料之后,最终把自己的连接类型改为了inner join,并且给关联字段以及排序字段都加上了索引,速度比起刚开始的时候确实是快了不少。只是说mysql还有很多需要研究的地方,加油吧,碰到并解决,不亏~

end



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3