索引数的深度和索引数据大小觉得io次数,一般索引io最好不要超过三次io,一般2-4层 索引查询后被缓存到内存
理解b+树索引结构 有利于理解索引优化
重点 区分 聚簇索引 和非聚簇索引
聚簇索引 主键和行数在b+树结构中 辅助索引叶子节点是主键id
下图网上找的 可查高性能mysql书详解
索引类型
回表 索引覆盖 索引下推
b+树索引
| 主键索引 | innodb 聚簇索引 |
|---|---|
| 普通索引 | |
| 组合索引 | |
| 唯一索引 | |
| 前缀索引 | index2(email(6)) |
其他
| hash索引 | |
|---|---|
| 全文索引 | |
应用
常用优化查询wehre order排序 group分组
总结
索引数据纪录区分度高 索引优化越好
索引失效原因 b+树
数据结构演示站
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
