深入Mysql
在学习sql,使用sql后,有时候不理解sql代码为什么这样写?如果能了解sql代码的运行,就能够深入理解了。
8.2.1.7 Nested-Loop Join Algorithms 嵌套循环连接算法
https://dev.mysql.com/doc/refman/8.0/en/nested-loop-joins.html
简单的NLJ算法
读取行,在一个循环内,从第一个表每次读一行x,并传递x到内部嵌套的循环(被join的下一个表格的处理)。
这个过程被重复多次,每次处理一个被join的表格。
⚠️本质就是嵌套循环,一个表一个循环。层层嵌套。
例子:3个表关联。所以嵌套3层。
Table Join Type t1 range t2 ref t3 ALL 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 } } }
问题? Join Type类型不理解
https://dev.mysql.com/doc/refman/8.0/en/explain-output.html#jointype_all
Block Nested-Loop Join Algorithm
优化的算法。
8.8.2 EXPLAIN Output Format
explain声明提供了MYsql如何执行一个声明的详细信息。
比如select声明,explain会返回:每个表一行信息。
Mysql使用nested-loop join方法来处理所有的join连接。因此,mysql会从第一个表读一行数据,然后在第二个表找到一个匹配的行数据,在然后去往第三个表。。。当所有的表都被处理,Mysql会输出被选择的列,然后返回到上一个表,寻找更多的匹配行。
⚠️上面的过程,就是嵌套循环处理的过程。
explain 输出列的解释:
下面的图,显示了explain声明中常用的输出列的信息:
- id, 查询中select声明的序列号。
- select_type: select类型
- estimate: 被检测的row的数量估值。
- filtered: Percentage of rows filtered by table condition, 通过筛选条件,被检索的行的百分比。
- extra: 额外的信息。
explain用JSON格式来描述:
- id列,在json中是select_id属性
每一个输出列都提供了一个表格的信息。简单的说明见:Table 8.1, “EXPLAIN Output Columns”
详细解释
select_type:
- simple: 没有使用UNION或子查询
- primary: Outermost
SELECT
- UNION: 在一个UNION内的第2个及之后的select声明
- Union result: 一个UNION的结果
- subquery: 子查询中的第一个select
- derived: 衍生表
- dependent derived: 衍生表,依赖于另一个表
- 其他:具体见https://dev.mysql.com/doc/refman/8.0/en/explain-output.html#explain-output-column-table
key:
key/index,Mysql实际决定使用的。
ref:
尚未理解。
rows:
Mysql估计执行查询时会被检测的行的数量。使用InnoDB引擎,这是一个估计值。
filtered:
由表的筛选条件而被检索的row的数量占表格所有行的比例。
最大值是100,表示没有进行筛选。
EXPLAIN Join Types
来源:https://www.cnblogs.com/chentianwei/p/12175457.html