1. 索引类型：
普通索引（唯一性) 唯一索引 （不为空性） 主键索引 全文索引
2. 索引数据结构演化过程：
二叉查找树：
缺点：
二叉查找树.png
平衡二叉查找树（AVL）：
左右子树深度差绝对值不能超过1。否则会发生左或右旋转，以保证树的平衡
缺点：
平衡二叉查找树.png
多路平衡查找树（B Tree）:
通过分裂和合并的方式保证树的平衡
B 树.png
增强版多路平衡查找树（B+ 树）
B+ 树.png
3. InnoDB索引结构
InnoDB主键索引（聚簇索引结构）
主键索引.png
二级索引以及回表
二级索引.png
