1.三中数据结构
- hash
适用于只有等值查询
- 有序数组
优点:在等值查询和范围查询场景中的性能就都非常优秀,
缺点:插入一个记录就必须得挪动后面数据
适用于静态存储引擎
- 二叉树
优点:查询更新时间复杂度都是O(log(N))
缺点:二叉树的高度太高,导致磁盘访问次数过高
N叉树解决高度过高的问题,InnoDB索引采用B+树
问题:InnoDB索引为什么采用B+树?
2.索引的类型
B-Tree索引
- 最左前缀:
- 索引的适用范围:
- B-Tree索引的限制
哈希索引
3.索引的优点