MySQL-InnoDB索引

1. 索引类型：

普通索引（唯一性) 唯一索引 （不为空性） 主键索引 全文索引

2. 索引数据结构演化过程：

二叉查找树：
缺点：

二叉查找树.png

平衡二叉查找树（AVL）：
左右子树深度差绝对值不能超过1。否则会发生左或右旋转，以保证树的平衡
缺点：

平衡二叉查找树.png

多路平衡查找树（B Tree）:
通过分裂和合并的方式保证树的平衡

B 树.png

增强版多路平衡查找树（B+ 树）

B+ 树.png

3. InnoDB索引结构

InnoDB主键索引（聚簇索引结构）

主键索引.png

二级索引以及回表

二级索引.png