驱动表中的每条数据只查询一次,而被驱动表中的数据会被多次重复查询;
查询的过程大致如下:
1、选取一张表,我们称之为【驱动表】,从驱动表中开始查询,找到满足条件的数据(如果没有条件就依次全部取出)。
2、根据从驱动表查询的这条数据,以及其他条件,去第二张【被驱动表】中查询,并将结果进行拼接。
3、依次类推,从驱动表获取第二条数据,使用该数据和条件,再次查询【被驱动表】进行查询。
4、整个过程,会查询【驱动表】一次,查询【被驱动表】多次。
where和on的区别
on 是连接查询中的连接条件,就是驱动表中的数据去被驱动表中进行匹配的一种规则(匹配条件),比如 如果on后面是c.id = t.id ,那么驱动表去被驱动表中匹配数据的时候就只会查询c.id = t.id的数据,不会把完整的笛卡尔集全部查询出来;
驱动表和被驱动表
判断方式
- 没有where条件时
- 左连接查询时前面的表是驱动表,后面的表是被驱动表
- 右连接时相反
- 内连接时哪张表数据少哪张表是驱动表
- 有where条件时
带where条件的是驱动表,否则是被驱动表
索引嵌套循环连接法
join查询的优化思路就是小表驱动大表,在大表(被驱动表)上建立索引,如果驱动表创建了索引,mysql是不会使用的。
for (row1 : 驱动表) {
索引在被驱动表中命中,不用再遍历被驱动表了
}
简单嵌套循环连接算法
一旦确定了驱动表和被驱动表,那么查询的过程就是双重循环
基于块的连接嵌套循环算法
这个思想其实就是将一行变成了一批
块嵌套循环算法对外部循环中读取的行进行缓存,以减少必须读取内部循环中表的次数。
比如说将10行读入缓冲区并将缓冲区传递到下一个内部缓冲,那么就可以将内部循环中读取的每一行和缓冲区中所有的10行进行对比,这样内部表必须读取的次数就少了一个数量级。
MySql连接缓冲区大小控制由join_buffer_size参数控制
三种算法优先级
- 第一种算法忽略,MySql不会使用这种。
- 当被驱动表创建了索引,那么MySql肯定使用第二种算法。
- 当没有创建索引或者对驱动表创建了索引,肯定使用第三种方法。