MySQL查询优化器--表的扫描与表间连接方式

基于MySQL V6.0.0 alpha。

查询优化器，物理查询优化部分，涉及单表的扫描、两表的连接算法、多表连接方式和算法（左深树、紧密树、右深树和如greedy算法等）三个重要方面。之前，描述了多表连接的算法；如下，是单表扫描和两表连接中的重要点。

MySQL在greedy算法中，混合了启发式，利用如下规则，对查询做物理优化。

类型

代码表示方式[1]

说明

system

JT_SYSTEM

常量表情况一，表上没有元组或者只有一条元组

const

JT_CONST

常量表情况二，表上有多条元组，但where子句条件限定符合条件的元组只有一条

eq_ref

JT_EQ_REF

参与连接运算的表，是内表（在代码实现的算法中，两表连接时作为循环中的内循环遍历对象，这样的表为内表）。基于索引（连接字段上存在唯一索引或主键索引，且操作符必须是“=”谓词，索引的值不能为NULL）做扫描，使得对外表的一条元组，内表只有唯一一条元组与之对应

ref

JT_REF

参与连接运算的表，是内表。基于索引（连接字段上的索引是非唯一索引，操作符必须是“=”谓词，连接字段值不可为NULL）做扫描，使得对外表的一条元组，内表只有若干条元组与之对应

ref_or_null

JT_REF_OR_NULL

类似ref，只是连接字段的值可为NULL

range

JT_RANGE

基于索引做范围扫描，为诸如BETWEEN、IN、>=、LIKE类操作提供支持

index

 

基于索引做扫描，但是基于索引做全部数据的扫描（扫描整个索引文件完成查询，不需要访问数据文件）

ALL

JT_ALL

不使用索引，顺序扫描，直接读取表上的数据（访问数据文件）

 

JT_UNIQUE_SUBQUERY

在子查询中，基于唯一索引进行扫描

 

JT_INDEX_SUBQUERY

在子查询中，基于除唯一索引之外的索引进行扫描

index_merge

JT_INDEX_MERGE

两表连接的每个表的连接字段上均有索引存在且索引有序

MySQL常量表的含义为：

1.        表中没有数据，或者只有一行数据（system类表）

2.        经where语句中的限制条件（“column= 常数”格式的表达式）筛选后只有一行数据；这表明，在column列上存在索引，索引列可能是一个主键列，或者是唯一键的列（constant表）

满足这2个条件之一的，就是常量表。

---

[1] 代码中的表示方式，可参考枚举类型“enum join_type”