数据库优化<三>SQL优化之SELECT优化 ——JOIN和LEFT JOIN 和 RIGHT JOIN
2013-12-05 10:48
344 查看
在数据库的应用中,我们经常需要对多表进行连表操作来获得关系型的数据,因此,应该更加的掌握好
SQL语句的join原理,因为,可以稍一不慎,可能一个不好的join导致数据库的全表扫描,查询出大量的
无用的信息,并且对数据库性能影响极大。
数据库中的join操作,实际上是对一个表和另一个表的关联,而很多错误的理解为,先把这两个表来一个
迪卡尔积,然后扔到内存,用where和having条件来慢慢筛选,其实数据库没那么笨的,那样会占用大量的内
存,而且效率不高,比如,我们只需要的一个表的一些行和另一个表的一些行,如果全表都做迪卡尔积,这开
销也太大了,真正的做发是,根据在每一个表上的条件,边遍历一个表的同时,遍历其他表,找到满足最后的
条件后,就发送到客户端,直到最后的数据全部查完,叫做嵌套循环查询。
1,LEFT JOIN 和 RIGHT JOIN优化
在MySQL中,实现如 A LEFT JOIN B join_condition 如下:
1,表B依赖赖与表A及所有A依赖的表
2,表A依赖于所有的表,除了LEFT JOIN 的表(B)
3,join_condition决定了怎样来读取表B,where条件对B是没有用的
4,标准的where会和LEFT JOIN联合优化
5,如果在A中的一行满足where和having条件,B中没有,会被填充null
RIGHT JOIN 与LEFT JOIN类似,这个位置是可以互换的
2.1、LEFT JOIN 与 正常JOIN之间的转换
原则:当where条件,对于生成的null行总返回false时,可以直接转化为
正常的join
如:
这样的优化将非常快速,因为这样相当于把外连接转换为等值连接,少了很多行
的扫描和判断。
2.2嵌套循环JOIN算法----Nested-Loop Join
简单的嵌套循环算法就是从一个表开始,通过对表的条件找到一行,然后找下一个表
的数据,找完后,又回到第一个表来寻找满足条件的行
例如,有三个表t1, t2, t3,他们的join类型为:
这三个表的伪代码为:
如此循环迭代,最终找到全部满足条件的行。
2.3块嵌套循环JOIN算法 ---- Block Nested-Loop Join
这个算法的应用为:由于之前的嵌套算法每读一个表的一行后,就会读下表,这样
内部的表会被读很多次,所以,数据库利用了join缓存(join buffer)来存储中间的结
果,然后读取内部表的时候,找到一行,都和这个缓存中的数据比较,以此来提高
效率。例如:一次从外表读10行,然后读内部表时,都和这10行数据进行比较。
MySQL使用join buffer的条件为:
1,join_buffer_size系统变量决定了每个join使用的buffer大小
2,join类型为index或all时,join buffer才能被使用
3,每一个join都会分配一个join buffer,即一个sql可能使用多个join buffer
4,join buffer 不会分配给第一个非常量表
5,只有需要引用的列会被放到join buffer中,不是整行
如以下例子:
SQL语句的join原理,因为,可以稍一不慎,可能一个不好的join导致数据库的全表扫描,查询出大量的
无用的信息,并且对数据库性能影响极大。
数据库中的join操作,实际上是对一个表和另一个表的关联,而很多错误的理解为,先把这两个表来一个
迪卡尔积,然后扔到内存,用where和having条件来慢慢筛选,其实数据库没那么笨的,那样会占用大量的内
存,而且效率不高,比如,我们只需要的一个表的一些行和另一个表的一些行,如果全表都做迪卡尔积,这开
销也太大了,真正的做发是,根据在每一个表上的条件,边遍历一个表的同时,遍历其他表,找到满足最后的
条件后,就发送到客户端,直到最后的数据全部查完,叫做嵌套循环查询。
1,LEFT JOIN 和 RIGHT JOIN优化
在MySQL中,实现如 A LEFT JOIN B join_condition 如下:
1,表B依赖赖与表A及所有A依赖的表
2,表A依赖于所有的表,除了LEFT JOIN 的表(B)
3,join_condition决定了怎样来读取表B,where条件对B是没有用的
4,标准的where会和LEFT JOIN联合优化
5,如果在A中的一行满足where和having条件,B中没有,会被填充null
RIGHT JOIN 与LEFT JOIN类似,这个位置是可以互换的
2.1、LEFT JOIN 与 正常JOIN之间的转换
原则:当where条件,对于生成的null行总返回false时,可以直接转化为
正常的join
如:
SELECT * FROM t1 LEFT JOIN t2 ON (column1) WHERE t2.column2=5;将被转换为:
SELECT * FROM t1, t2 WHERE t2.column2=5 AND t1.column1=t2.column1;注:因为设置了条件t2.column2 = 5,那么对于所有的生成的t2为null的行都是不成立的
这样的优化将非常快速,因为这样相当于把外连接转换为等值连接,少了很多行
的扫描和判断。
2.2嵌套循环JOIN算法----Nested-Loop Join
简单的嵌套循环算法就是从一个表开始,通过对表的条件找到一行,然后找下一个表
的数据,找完后,又回到第一个表来寻找满足条件的行
例如,有三个表t1, t2, t3,他们的join类型为:
Table Join Type t1 range t2 ref t3 ALL即,t1表通过范围扫描,t2关联t1,t3为全表扫描
这三个表的伪代码为:
for each row in t1 matching range { for each row in t2 matching reference key { for each row in t3 { if row satisfies join conditions, send to client } } }注:意思是:先根据对t1表的条件范围找到一行,和t2匹配,然后寻找t3的满足条件的行
如此循环迭代,最终找到全部满足条件的行。
2.3块嵌套循环JOIN算法 ---- Block Nested-Loop Join
这个算法的应用为:由于之前的嵌套算法每读一个表的一行后,就会读下表,这样
内部的表会被读很多次,所以,数据库利用了join缓存(join buffer)来存储中间的结
果,然后读取内部表的时候,找到一行,都和这个缓存中的数据比较,以此来提高
效率。例如:一次从外表读10行,然后读内部表时,都和这10行数据进行比较。
MySQL使用join buffer的条件为:
1,join_buffer_size系统变量决定了每个join使用的buffer大小
2,join类型为index或all时,join buffer才能被使用
3,每一个join都会分配一个join buffer,即一个sql可能使用多个join buffer
4,join buffer 不会分配给第一个非常量表
5,只有需要引用的列会被放到join buffer中,不是整行
如以下例子:
for each row in t1 matching range { for each row in t2 matching reference key { store used columns from t1, t2 in join buffer 这里将t1和t2使用的列存到join buffer中 if buffer is full { for each row in t3 { for each t1, t2 combination in join buffer { if row satisfies join conditions, send to client } } empty buffer } } } if buffer is not empty { for each row in t3 { for each t1, t2 combination in join buffer { if row satisfies join conditions, send to client } } }注:注意到一点:是在第二个循环才把数据存在join buffer中,这正好印证了上面的第4点
相关文章推荐
- SQL语句优化之JOIN和LEFT JOIN 和 RIGHT JOIN语句的优化
- sql中的join、left join、right join
- SQL中INNER JOIN、LEFT JOIN、RIGHT JOIN、FULL JOIN区别
- SQL server join,left join,right join ,outer join,union解释
- SQL的JOIN语法解析(inner join, left join, right join, full outer join的区别)
- 图解SQL的inner join、left join、right join、full outer join、union、union all的区别
- sql:inner join,left join,right join,full join的用法及含义
- sql:inner join,left join,right join,full join的用法及含义
- 图解SQL的inner join、left join、right join、full outer join、union、union all的区别
- 数据库优化<八>SQL优化之SELECT优化 ——避免全表扫描
- sql 连接查询join、inner join、left join、right join、full join
- SQL中Left Join 与Right Join 与 Inner Join 与 Full Join的区别
- SQL语句中LEFT JOIN、JOIN、INNER JOIN、RIGHT JOIN的区别?
- SQL join,left join ,right join , inner join , outer join用法解析及HIVE join 优化
- sql:inner join,left join,right join,full join用法及区别
- sql 多表连接查询inner join, left join , right join ,full join ,cross join
- 图解SQL的inner join、left join、right join、full outer join、union、union all的区别
- sql多表连接查询inner join, left join , right join ,full join ,cross join
- 图解SQL的inner join、left join、right join、full outer join、union、union all的区别
- 图解SQL的inner join、left join、right join、full outer join、union、union all的区别