MySQL中的索引
基本法则:索引应该构建在被用作查询条件的字段.
索引的类型:
- B+ Tree索引: 顺序存储,每一个叶子节点到根节点的距离是相同的;左前缀索引,适合查询范围类的数据.
- 可以使用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: 额外信息
