MySQL查询优化器浅析
http://tech.ddvip.com 2008年01月18日 社区交流
内容摘要:Mysql查询优化器的工作是为查询语句选择合适的执行路径。查询优化器的代码一般是经常变动的,这和存储引擎不太一样。因此,需要理解最新版本的查询优化器是如何组织的,请参考相应的源代码。整体而言,优化器有很多相同性,对mysql一个版本的优化器做到整体掌握,理解起mysql新版本以及其他数据库的优化器都是类似的。
上面的缩进表示函数的相互调用关系,因此可以看出handle_select()调用函数mysql_select(),mysql_select()调用JOIN::prepare(),等等。
mysql_select()首先调用函数JOIN::prepare()进行语句分析、元数据设置、子查询转化等等。然后调用函数JOIN::optimize()进行优化,选出最后的执行计划。最后调用函数JOIN::exec()执行该执行计划。
尽管出现了单词“JOIN”,这些优化函数是为所有的查询语句服务的,不管你是什么查询类型。
函数optimize_cond()和函数opt_sum_query()是执行一些转化操作。函数make_join_statistics()对所有可用索引统计信息进行分析。
3 常量转化
对类似下面的表达式可以进行转化:
WHERE column1 = column2 AND column2 = 'x';
因为我们知道:如果A=B and B=C,那么A=C。所以上面的表达式可以转化为:
WHERE column1 = 'x' AND column2 = 'x';
对于column1 column2,只要是属于下面的操作符之一就可以进行类似的转化:
=,<,>,<=,>=,<>,<=>,LIKE
从中我们也可以看出,对于BETWEEN的情况是不进行转换的。
4 无效代码的排除
见如下表达式:
WHERE 0=0 AND column1='y'
因为第一个条件是始终为true的,所以可以移除该条件,变为:
WHERE column1='y'
再见如下表达式:
WHERE (0=1 AND s1=5) OR s1=7
因为前一个括号内的表达式始终为false,因此可以移除该表达式,变为:
WHERE s1=7
一些情况下甚至可以将整个WHERE子句去掉,见下面的表达式:
WHERE (0=1 AND s1=5)
来源:IT专家网 作者:杨万富 责编:豆豆技术应用