MySQL中的索引

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

索引的类型:

• B+ Tree索引: 顺序存储,每一个叶子节点到根节点的距离是相同的;左前缀索引,适合查询范围类的数据.
  • 可以使用B-Tree索引的查询类型:
    • 全键值:
    • 键值范围:
    • 键前缀:
  • 不适合使用B-Tree索引的场景:
    • 如果不是从最左列开始,索引无效;
    • 不能跳过索引中的列;
    • 躲过查询中某个列是范围查询,那么其右侧的列都无法再使用索引优化查询;
• Hash索引: 基于哈希表实现,特别使用于匹配索引钟的所有列;
  • 只有Memory存储;引擎支持显式hash索引;
  • 适用场景:
    • 只支持等值比较查询, 包括=,IN(),<=>;
  • 不适宜hash索引的场景:
    • 存储的值为顺序的,因此,不实用于顺序查询;
    • 不支持模糊查询;
• 空间索引(R-Tree):
  • MyISAM支持
• 全文索引(FULLTEXT):
  • 在文本中查找关键词;

索引的优点:

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

高性能索引策略:

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

冗余和重复索引:

• 不好的索引使用策略;

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

EXPLAIN SELECT clause,获取查询执行计划性息,用来查看查询优化器如何执行查询;

输出:

• 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: 额外信息