Indexes

基本法则：索引应该构建在被用作查询条件的字段上；

索引类型：

B+ Tree索引：顺序存储，每一个叶子节点到根节点的距离是相同的；左前缀索引，适合查询范围类的数据；

可以使用B-TREE索引的查询类型：全键值、键值范围或键前缀查找
　　全值匹配：精确某个值，“Jinjiao King”；
　　匹配最左前缀: 只精确匹配起头部分：“Jin%”
　　匹配范围值：
　　　　精确匹配某一列并范围匹配另一列
　　只访问索引的查询

不适合使用B-Tree索引的场景：
　　如果不从最左列开始，索引无效：（Name,Age）
　　不能跳过索引中的列：（StuID,Name,Age）
　　如果查询中某个列是为范围查询，那么其右侧的列都无法再使用索引优化查询：（StuID,Name,Age）

Hash索引：基于哈希表实现的索引，特别适用于精确匹配索引中的所有列
　　注意：只有Memory存储引擎支持显式hash索引；

使用场景：
　　只支持等值比较查询,包括=，IN（），<=>;

不适合使用hash索引的场景：
　　存储的非为值的顺序，因此，不适用于顺序查询；
　　不支持模糊匹配；

空间索引(R-TREE):
　　MyISAM支持空间索引：

全文索引（FULLTEXT）：
　　在文本中查找关键词：

索引优点：

索引可以降低服务器需要扫描的数据量，因此减少了IO次数；
索引可以帮助服务器避免排序和使用临时表；
索引可以帮助将随机I/O转为顺序I/O;

高性能索引策略：

独立使用列，尽量避免字段运算；
左前缀索引：索引构建于字段的左侧的多少个字符，要通过索引选择性来评估：
　　索引选择性：不重复的索引值和数据表的记录总数的比值；
多列索引：
　　AND操作时更适合使用多列索引
选择合适的索引列次序：将选择性最高的放左侧

通过EXPLAIN来分析索引的有效性:

EXPLAIN SELECT clause
　　获取查询执行计划信息，用来查看查询优化器如何进行查询；

输出：
           id: 1    
  select_type: SIMPLE
        table: students
         type: range
possible_keys: PRIMARY
          key: PRIMARY
      key_len: 4
          ref: NULL
         rows: 24
        Extra: Using where

id: 当前查询语句中，每个SELECT语句的编号

　　复杂类型的查询有三种：
　　　　简单子查询；
　　　　用于FROM中的子查询；
　　　　联合查询：UNION；

　　注意：UNION查询的分析结果会出现额外的匿名临时表

select_type: 查询类型；
　　简单查询为SIMPLE
　　复杂查询：
　　　　SUBQUERY：子查询
　　　　DERIVED: 用于FROM中的子查询
　　　　UNION： UNION语句的第一个之后的SELECT语句
　　　　UNION RESULT：匿名临时表

table: SELECT语句关联到的表

type: 关联类型；或访问类型，即MySQL决定如何去查询表中的行的方式
　　ALL：全表扫描；
　　index: 根据索引的次序进行全表扫描；如果在Extra列出现“Using Index”表示使用覆盖索引，而非全表扫描；
　　range: 有范围限制的根据索引实现范围扫描；扫描位置始于索引中的某一点，结束于另一点；
　　ref: 根据索引返回表中所有匹配某单个值的所有行；
　　eq_ref: 仅返回一个行，但需要与某个参考值做比较
　　const， system: 直接返回单个行

possible_keys: 查询可能会用到的索引；

key: 查询中使用了的索引；

key_len: 在索引中使用的字节数；

ref: 在利用key字段所表示的索引完成查询时所用的列或某常量值；

rows: mysql估计为找所有的目标而需要读取的行数；

Extra: 额外信息
　　Using index: mysql将会使用覆盖索引，以避免访问表；
　　Using where: mysql将会在存储引擎检索后，再进行一次过滤
　　Using temporary: mysql对结果排序时会使用临时表
　　Using filesort: 对结果使用一个外部索引排序；