标签：mysql
本笔记主要记录MySQL索引方面的内容，以便为实际工作中SQL优化提供参考。1. 为什么使用索引
在无索引的情况下，MySQL会扫描整张表来查找符合sql条件的记录，其时间开销与表中数据量呈正相关。对关系型数据表中的某些字段建索引可以极大提高查询速度（当然，不同字段是否selective会导致这些字段建立的索引对查询速度的提升幅度不同，而且索引也并非越多越好，因为写入或删除时需要更新索引信息）。对于MySQL的Innodb储存引擎来说，大部分类型的index均以B-Tree数据结构的变种B+Tree来存储（MEMORY类型的表还支持hash类型的索引）。B-Tree是数据库或文件系统中常用的一种数据结构，它是一种N叉平衡树，这种树结构保证了同层节点保存的key有序，对于某个节点来说，其左子树保存的所有key均小于该节点保存的key，其右子树保存的所有key均大于该节点保存的key。此外，在工程实现上，还结合操作系统的局部性原理做了很多优化，总之，b-tree的各种特性或优化技巧能保证：1) 查询磁盘记录时，读盘次数最少；2) 任何insert和delete操作对树结构的影响均很小；3) 树本身的rebalance操作很高效。
本文下面的内容主要介绍关于MySQL索引的常见场景，未对B-tree/B+Tree的数据结构做深入的原理性介绍，感兴趣的话，可参考wikipedia上的相关条目（B-tree或B+ tree），或者参考"MySQL索引背后的数据结构及算法原理"或"Understanding B+tree Indexes and how they Impact Performance" 这两篇文章，本笔记不再赘述。
2. MySQL使用索引的场景
MySQL在以下操作场景下会使用索引：
1) B-Tree可被用于sql中对列做比较的表达式，如=, >, >=, <, <=及between操作
2) 若like语句的条件是不以通配符开头的常量串，MySQL也会使用索引3) 若已对名为col_name的列建了索引，则形如"col_name is null"的SQL会用到索引
4) 对于联合索引，sql条件中的最左前缀匹配字段会用到索引，示例请参考本文第2节第3条对联合索引的说明5) 若sql语句中的where条件不只1个条件，则MySQL会进行Index Merge优化来缩小候选集范围，具体的优化策略可以参考MySQL文档Index Merge Optimization
==================== EOF =================
【MySQL笔记】MySQL使用索引的场景及真正利用索引的SQL类型
标签：mysql
原文地址：http://blog.csdn.net/slvher/article/details/42239269
