为什么不用hashmap
- 模糊查寻没法做,hashcode找
- 范围查找
不用B树
深度,减少IO
b+树有序
最左匹配原则
聚簇索引:主键,B+树
辅助索引:B+树,叶子节点存放所有的聚簇索引
索引失效
LOL + - * /
not null
like:不是所有的,最左匹配原则不会失效,%开头的会失效
or :or前后都是索引字段不会失效,有一个不是索引就会失效
- 原因:where子句中比较的两个条件,一个有索引,一个没索引,使用or则会引起全表扫描。
L(联合索引):索引列顺序,按首个索引列开始
加减乘除:select 字段 from 表 where age -1 = 20;索引会失效
取反:not 和 !=
NULL:is null , is not null ,不一定,可以设置默认值
使用内置函数:函数在条件列上不行,加在=后面值上可以
自动转换:比如列id是varchar型 select XX from 表 where id = 123456
123456是int类型,会自动转换函数转换成varchar。加个单引号
jion in:条件id一个是int一个是varchar也会失效
有一种情况走不走索引不一定和版本有关,
where a>3
a是辅助索引
5.6之前有两种
有个阈值,小于20万条或者小于该表数据一般的时候,选择聚集索引
大于就选者辅助索引
5.6引入
3次io找到id,在innodb引擎 放到缓存并排序