MySQL Join使用原理是什么

MySQL Join使用原理是什么

Join的类型

left join，以左表为驱动表，以左表作为结果集基础，连接右表的数据补齐到结果集中

right join，以右表为驱动表，以右表作为结果集基础，连接左表的数据补齐到结果集中

inner join，结果集取两个表的交集

full join，结果集取两个表的并集mysql没有full join，union取代union与union all的区别为，union会去重

cross join 笛卡尔积如果不使用where条件则结果集为两个关联表行的乘积与，的区别为，cross join建立结果集时会根据on条件过滤结果集合straight_join严格根据SQL顺序指定驱动表，左表是驱动

Join原理

这句话可以这样重写：可以将其本质理解为嵌套循环的操作，其中外层for循环驱动表，而内层for循环则是被驱动表。根据连接组成数据的策略可以分为三种算法。

Simpe Nested-Loop Join

连接比如有A表，B表，两个表JOIN的话会拿着A表的连表条件一条一条在B表循环，匹配A表和B表相同的id 放入结果集，这种效率是最低的。

Index Nested-Loop Join

执行流程（磁盘扫描）从表t1中读入一行数据 R；从数据行R中，取出a字段到表t2里进行树搜索查找；取出表t2中满足条件的行，跟R组成一行，作为结果集的一部分；重复执行步骤1到3，直到表t1的末尾循环结束。而对于每一行R，根据a字段去表t2查找，走的是树搜索过程。

Block Nested-Loop Join

mysql使用了一个叫join buffer的缓冲区去减少循环次数，这个缓冲区默认是256KB，可以通过命令show variables like 'join_%'查看其具体的做法是，将第一表中符合条件的列一次性查询到缓冲区中，然后遍历一次第二个表，并逐一和缓冲区的所有值比较，将比较结果加入结果集中只有当JOIN类型为ALL，index，rang或者是index_merge的时候才会使用join buffer，可以通过explain查看SQL的查询类型。

Join优化

为了优化join算法采用Index nested-loop join算法，在连接字段上建立索引字段使用数据量小的表去驱动数据量大的表增大join buffer size的大小（一次缓存的数据越多，那么外层表循环的次数就越少）注意连接字段的隐式转换与字符编码，避免索引失效

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。