MySQL查询优化器--逻辑查询优化技术（二）--子查询优化

子查询优化

MySQL支持子查询的优化，把子查询细分为两种情况：特殊类型的子查询（如ALL/ANY等，可用索引进行MAX/MIN转换优化）、普通类型的子查询（用上拉操作优化）。对于普通类型的子查询，MySQL在上拉子查询，提供了多种优化策略供查询优化器利用代价估算进行选择，这种方式细化了子查询优化后期阶段的处理过程，目的是提高查询的效率。

1 子查询处理的情况

MySQL支持的子查询优化的类型与可选的优化策略，参见表14-1。

 

表14-1 子查询与优化策略关系表

子查询类型

格式

可选的优化策略或处理手段

IN_SUBS

IN

=ANY

Semi-join（语义上具有半连接的语义才可以选择Semi-join策略，如t1.primary_key IN SELECT t2. primary_key FROM t2）

Materialization（内表可能被使用多次且内表较小可以存入内存，则可以使用物化。物化的结果如果较小存于内存能加速连接操作，太大则可能使用临时表写入外存）

EXISTS strategy（适用于以上方式不可用，且内表的）

NOT IN

<>ANY

EXISTS strategy

Materialization

ANY_SUBS

（包括SOME操作）

=ANY

Semi-join

Materialization

EXISTS strategy

<>ANY

EXISTS strategy

Materialization

>ANY、>=ANY

转换为求MAX

<ANY、<=ANY

转换为求MIN

ALL_SUBS

=ALL

Semi-join

Materialization

EXISTS strategy

<> ALL

EXISTS strategy

Materialization

> ALL、>= ALL

转换为求MAX

< ALL、<= ALL

转换为求MIN

SINGLEROW_SUBS

 

不优化

EXISTS_SUBS

 

不优化（本质上就是使用IN_SUBS类型中的EXISTS strategy策略，没有进一步优化，所以称之为“不优化”）

普通子查询

 

不优化