数据库MySQL索引

索引数据结构：B+树

B+树查找过程

比如查找29， 第一次磁盘IO加载磁盘块1到内存中，在内存二分查找确定P2； 第二次磁盘IO加载磁盘块3到内存中； 第三次磁盘IO加载磁盘块8到内存中，二分查找29； 总计三次磁盘IO。 三层的B+树可以表示上百万数据，性能提高巨大。

建立索引的原则

• 最左前缀匹配原则。mysql会一直向右匹配直到遇到范围查询(>、<、between、like)就停止匹配，比如a = 1 and b = 2 and c > 3 and d = 4 如果建立(a,b,c,d)顺序的索引，d是用不到索引的，如果建立(a,b,d,c)的索引则都可以用到，a,b,d的顺序可以任意调整。
• =和in可以乱序，比如a = 1 and b = 2 and c = 3 建立(a,b,c)索引可以任意顺序，mysql的查询优化器会帮你优化成索引可以识别的形式。
• 选择区分度高的列最为索引
• 索引列不能参与计算
• 尽量扩展索引而不是新建，比如原来有a的索引，加（a，b）索引，只需要修改原来的索引即可。

索引失效的情况

• 如果条件中有or，即使其中有条件带索引也不会使用(这也是为什么尽量少用or的原因) 注意：要想使用or，又想让索引生效，只能将or条件中的每个列都加上索引
• 对于多列索引，不是使用的第一部分，则不会使用索引
• like查询是以%开头
• 数据类型转换

例如：select * from sunyang where id=’123′; 如果列类型是字符串，那一定要在条件中将数据使用引号引用起来,否则不使用索引

• 如果mysql估计使用全表扫描要比使用索引快,则不使用索引
  • 列于列对比

    某个表中，有两列（id和c_id）都建了单独索引，下面这种查询条件不会走索引

    select * from test where id=c_id;

这种情况会被认为还不如走全表扫描。

- 存在null值条件

如果列是可空的不会创建索引

- not条件

<>、NOT、not exits等条件索引定位比较困难，倾向全表扫描

- 条件上包含函数或者加减乘除等运算
select * from test where upper(name)='SUNYANG';

explain

文章永久链接：https://tech.souyunku.com/45498