执行计划与优化器

数据库执行计划：
  1. 命令格式：explain查询语句
  2. 命令作用： 展示当前查询得到的结果是否通过索引来进行定位
  3. 执行计划对于查询语句执行效率判断：
    1）在执行计划中，通过type属性展示查询语句执行效率
    2）执行效率分类：[慢到快]
      ALL:WHERE对表文件所有行进行遍历，才得到的查询结果
      TYPE: WHERE对表文件所有行进行遍历，只不过在SELECT抓取字段内容时，从索引中抓取。
      RANGE: WHERE不会对表文件数据行进行遍历，而是直接从索引得到定位的数据行行数。
             将大幅提升查询效率，这是DBA进行SQL优化时要保证最低级别，但是这种级别存在不稳定性，当字段发生变化时，导致索引失效。
      REF: WHERE不会对表文件数据行进行遍历，而是直接从索引中定位到数据行行数，同时在这种根据定位条件一次只能得到一个数据行，属于比较稳定的执行效率。
      CONST: WHERE不会对表文件数据行进行遍历，而是直接从索引中定位到数据行行数

优化器分类：
  RBO：Rule_Based Potimizer基于规则的优化器
    RBO所用的判断规则是一组内置的规则，这些规则是硬编码在数据库的编码中的，
    RBO会根据这些规则去从SQL诸多的路径中来选择一条作为执行计划（比如在RBO里面，有这么
    一条规则：有索引使用索引。那么所有带有索引的表在任何情况下都会走索引）所以，RBO现在被
    很多数据库抛弃（Oracle默认是CBO,但是仍保留着RBO代码，Mysql只有CBO）
  CBO:Cost_Based Potimizer基于成本的优化器
  CBO最大问题在于硬编码在数据库里面的一系列固定规则，来决定执行计划。并没有考虑目标SQL中
    所涉及的对象的实际数量，实际数据的分布的情况，这样一旦规则不适用与该SQL，那么很可能选出来
    的执行计划就不是最优执行计划了。
  CBO在会从目标诸多的执行路径中选择一个成本最小的执行路径来作为执行计划。这里的成本他实际代表
  了Mysql根据相关统计信息计算出来目标SQL对应的步骤的IO，CPU等消耗。也就是意味着数据库里的成本
  实际上就是对于执行目标SQL所需要IO，CPU等资源的一个估计值。而成本值是根据索引、表、行的统计信息
  计算出来的。（计算过程比较复杂）
对于CBO,我们需要知道的一些基本概念：
  关于Cardinality的解释：
  Cardinality是CBO特有的概念，它是指指定集合包含的记录数，说白了就是指定结果集的行数。Cardinality和成本
  值的估计息息相关，因为Mysql的指定结果集所消耗的IO资源可以近似看作随着该结果集的递增而递增。
  可选择率：
  可选择率也是CBO特有的概念，它是指施加指定条件后返回结果集的记录数占未施加任何谓词条件的原始结果集的记录数
  的比率（谓词条件，可以理解为where等限定词进行限定）
  selectivity(可选择率)=施加指定谓词条件后返回结果集的记录数/未施加指定谓词条件的结果集的记录数，我们可以
  通过可选率的估计，来确定一个列上是否需要添加索引，实际上，Mysql的CBO也是通过可选率来确定是否走索引，
  值越大在做表连接的时候，就越有机会选择这个索引。
对于Cardinality总结：
  1.列值代表的是此列中存储的唯一值的个数（如果此列为primary key 则值为记录的行数）
  2.列值只是个估计值，并不准确。
  3.列值不会自动更新，需要通过Analyze table来更新一张表或者mysqlcheck-Aa来进行更新整个数据库。
  4.列值的大小影响Join时是否选用这个Index的判断。
MySQL统计信息概述：
  1.查询优化器使用统计信息为SQL选择执行计划
  2.Mysql没有数据直方图也无法手工删除统计信息
  3.在服务器层有查询优化器，却没有保存数据和索引统计信息。统计信息有由存储引擎实现，
    不同的存储引擎会存储不同的统计信息。
  4.统计信息分为索引的统计信息，表的统计信息。

统计信息的收集：
  Analyze table收集表和索引统计信息，适用于MyISAM和InnoDB
  对于InnoDB存储引擎，在以下情况下，会重新收集统计信息：
    1.表第一次打开的时候
    2.表修改的行超过1/16或者新插入20亿行的时候计算索引的统计信息
    3.执行shou index或者查询information schema下的表
统计信息的查看：
  索引统计信息：show index from table或information_schema.statistics表
  表统计信息：show table status like或information_chema.tables