MySQL Internals Optimizer

INDEX MERGE优化器

 单一SEL_TREE对象不能被构造成在OR语句中有不同成员的键的条件，类似这条件：

key1 < c1 OR key2 < c2
 

 从MySQL5.0开始，这些条件被索引合并（INDEX MERGE）方法，和范围优化器（range optimizer）结构的类SEL_IMERGE处理。SEL_IMERGE代表了若干SEL_TREE对象的析取，这种被表示为：

sel_imerge_cond = (t_1 OR t_1 OR ... OR t_n)
 每个t_i（t_1，t_2。。。）代表一个SEL_TREE，没有一对（t_i，t_j）不同的SEL_TREE对象能被合并成单一的SEL_TREE对象。

 目前的实现方法在构建SEL_IMERGE时，只有当没有单一的SEL_TREE对象能被构建成被分析过的查询的一部分；如果发现单一SEL_TREE对象能被构造，就会马上丢弃SEL_TREE。这实际是一个限制，并且可能导致最坏行检索策略的使用。如下查询：

SELECT * FROM t WHERE (goodkey1=c1 OR goodkey1=c2) AND badkey=c3
 在badkey的扫描会被选择，即使在（goodkey1，goodkey1）上的索引合并（INDEX MERGE）会更快。

 索引合并（INDEX MERGE） 优化器会收集索引合并（INDEX MERGE）访问行的所有可能的路线列表。这种SEL_IMERGE结构列表表示如下的条件：

  (t_11 OR t_12 OR ... OR t_1k) AND
  (t_21 OR t_22 OR ... OR t_2l) AND
   ...                          AND
  (t_M1 OR t_M2 OR ... OR t_mp)
 当t_ij是一个SEL_IMERGE且一个条件就是一个SEL_IMERGE对象。

 最小成本的SEL_IMERGE对象用来检索行。

 索引合并（INDEX MERGE）构造函数的详细信息见：源代码sql/opt_range.cc，imerge_list_and_list()，imerge_list_or_list()，和SEL_IMERGE类的成员函数。

RANGE优化器

 为了范围RANGE查询，MySQL优化器构建一个SEL_TREE对象，如下这种形式：

range_cond = (cond_key_1 AND cond_key_2 AND ... AND cond_key_N)
 每一个cond_key_i都是一

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!