MySQL Internals Optimizer

执行pf=3的区间分析，找到分区P1的相应集合，右移到sp1=''bar''
再次右移，到sp2=33

分析sp1=''bar'' AND sp2=33区间，在某SP3子分区找到行。推论三：在每个分区组成集合P1，标识子分区SP3“被使用”
移回到pf=3，然后下移到pf=4

4。

执行pf=4的区间分析，找到分区P2的相应集合，右移到sp2=''bar''
执行移动和类似的推论已在pf=3验证正确。这样的效果是比较差的，因为我们将再次分析sp1=''bar'' AND sp2=33区间，但这个操作不会很大影响到整体性能。
移回到pf=3，然后下称到pf=8

5。

执行pf=8的区间分析，找到分区P3的相应集合，右移到sp1=''baz''

现在到了sp1=''baz''，发现不能再向右移动，也不能构建子分区区间。我们记录下，并返回pf=8
从之前的过程，我们不能再限制子分区区间了，所以推论：在P3分区集里的每个分区，假设所有的子分区都是有效在用的。

6。尝试从pf=9下移，发现到尾，所以游历图也就完成。

 注意：在特定的情况下，范围分析器（RANGE Analyzer）的结果会有几种的SEL_ARG图，这图是由OR或AND操作符组成的。出现这种情况对于WHERE语句，要么是非常复杂的要么不允许一个单一的区间列表构建。对这种情况，分区裁剪（partition pruning）代码采用合适的操作，例：

SELECT * FROM t1 WHERE partition_id=10 OR subpartition_id=20
 在这个实例中，没有单一的区间被构建，但分区裁剪（partition pruning）代码正确地推断了使用的分区集是联合：

所有在分区里的子分区包含了partition_id=10的行，在每个分区里一个子分区包含subpartition_id=20的行。

 源代码中分区裁剪（partition pruning）实现

 源代码的简单解说：

sql/opt_range.cc：
这代码包含了从WHERE语句到区间（From WHERE Clauses to Intervals）的实现，方法prune_partitions()。关于分区裁剪（partition pruning）的都有详细的行行代码注释，从PartitionPruningModule代码开始：

sql/partition_info.h：

class partition_info {
  ...
  /*
    Bitmap of used (i.e. not pruned away) partitions. This is where result
    of partition pruning is stored.
  */
  MY_BITMAP used_partitions;

  /*
    "virtual function" pointers to functions that perform interval analysis
    on this partitioned table (used by the code in opt_ran

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