MySQL子查询优化---详解--2

 

续: MySQL子查询优化---详解--1  

三 物化策略

1 什么是物化策略？

如果子查询执行一次即可以得到结果,即子查询的结果是稳定的,则这样的子查询可以被缓存起来，多次使用。缓存即是物化。缓存到内存中，如果内存中放不下，则会写外存。在MySQL中，这个缓存对应的是临时表（即：物化利用了临时表的机制）。

相关子查询依赖于父查询，结果不确定，所以能被物化的，一定是“非相关子查询”。

2 物化策略与半连接中的物化子策略有什么不同吗？

物化策略，outside-in materialization，取个名字叫“外化”。此策略只用于“非相关子查询”。这相当于把子查询执行一次，然后缓存结果供多次使用。

而半连接中的物化子策略，尽管也是只可以用于“非相关子查询”，但优化后，查询语句执行的是实实在在的内连接或半连接操作（如果子查询的目标列存在唯一索引，则可以进一步把半连接优化为内连接操作，如前所述）。

如果子查询不能被优化为半连接，则形如下式的（子查询位于OR操作中），可以使用物化策略优化（主要在于OR操作，但非OR的IN子查询，也可能被物化，但属于半连接操作的物化）。

SELECT ... FROM ... WHERE (expr1, ..., exprN) [NOT] IN (SELECT ... ) OR expr;

四 EXISTS策略

1 什么是EXISTS策略？

EXISTS策略，首先对应于SEMI-JOIN策略。其主要表述的，是下推的含义。下推什么呢？下推父查询的条件部分到子查询的条件部分。其形式如下：

初始格式：

outer_expr IN (SELECT inner_expr FROM ... WHERE subquery_where)

下推后的格式：

EXISTS (SELECT 1 FROM ... WHERE subquery_where AND outer_expr=inner_expr)

这样做的好处，是起到当子查询不可消除的时候、用父查询的条件在子查询中起到限制子查询元组个数的作用。

2 EXISTS策略的限制？

并不是所有的子查询，都可以使用EXISTS策略，因为下推条件会带来一些问题。这个问题就是对NULL值的处理。

满足如下条件的，可以用下推来优化子查询：

2.1 outer_expr和inner_expr都不可以有NULL值，且

2.2 SQL语句的语义，并不需要从子查询的返回结果（下推后的子查询的返回值，只能是FALSE或TRUE）为FALSE的情况下区分NULL值。

如果不能全部满足上述2个条件，MySQL会“下推”父查询的条件到子查询，但下推后的格式变化为：

情况一： outer_expr不可为NULL

EXISTS (SELECT 1 FROM ... WHERE subquery_where AND

(outer_expr=inner_expr OR inner_expr IS NULL))

情况二：outer_expr可为NULL，不可以下推。

 

待续...