4.索引概念、分类

1.三中数据结构

• hash

适用于只有等值查询

• 有序数组

优点：在等值查询和范围查询场景中的性能就都非常优秀，

缺点：插入一个记录就必须得挪动后面数据

适用于静态存储引擎

• 二叉树

优点：查询更新时间复杂度都是O(log(N))

缺点：二叉树的高度太高，导致磁盘访问次数过高

N叉树解决高度过高的问题，InnoDB索引采用B+树

问题：InnoDB索引为什么采用B+树？

 

2.索引的类型

B-Tree索引

• 
• 
• 
• 最左前缀：

• 索引的适用范围：

• B-Tree索引的限制

 

哈希索引

 

3.索引的优点