快速业务通道

MySQL Internals Optimizer

作者 佚名技术 来源 NET编程 浏览 发布时间 2012-03-18
个键的组成部分的条件。MySQL为每个有用的键创建一个cond_key_i条件。然后这种成本最便宜的条件cond_key_i用来做范围RANGE扫描。


 单一的cond_key_i条件是用SEL_ARG对象中的一个相联指针网(a pointer-linked network of SEL_ARG objects)来表示。每个SEL_ARG对象参考键的特定部分和表示如下的条件:


  sel_arg_cond= (inf_val < key_part_n AND key_part_n < sup_val) (1)
                AND next_key_part_sel_arg_cond                  (2)
                OR left_sel_arg_cond                            (3)
                OR right_sel_arg_cond                           (4)
 

1。实现间隔,可能没有上下临界,也或包括或没包括临界值。

2。实现SEL_ARG对象以下一个键组件作为条件(is for a SEL_ARG object with condition on next key component)。


3。实现有间隔的SEL_ARG对象,在同样区域作为这个SEL_ARG对象(is for a SEL_ARG object with an interval on the same field as this SEL_ARG object)。在当前对象和左边对象中的间隔,是不相交的。left_sel_arg_cond.sup_val <= inf_val。


4。实现有间隔的SEL_ARG对象,在同样区域作为这个SEL_ARG对象。在当前对象和右边对象中的间隔,是不相交的。left_sel_arg_cond.min_val >= max_val。

 MySQL会转变任意深度的嵌套AND-OR条件为上述相连接的形式。

 

行检索算法


 索引合并(INDEX MERGE)有如下两个步骤:

准备阶段:

activate ''index only'';
foreach key_i in (key_scans \ clustered_pk_scan)
{
  while (retrieve next (key, rowid) pair from key_i)
  {
    if (no clustered PK sca

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

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号