索引的本质是：帮助MySQL高效获取数据的排好序的数据结构。
数据结构有以下几种
- 二叉树
- 红黑树
- Hash表
- B-Tree (MySQL 底层索引使用的是B+Tree)
B+ Tree 是 B-Tree 的优化变种，B-Tree其实是多叉平衡树。需要控制好Tree的高度，Tree的高度越高查找的时间越长，因为要经历更多的磁盘I/O.所以需要横向扩展，横向存储更多的元素。
MySQL的存储引擎是形容数据表的。
不同数据引擎下的数据文件存储结构不一样。MySQL的主要存储引擎有两个，分别是MyISAM、InnoDB。最常见的是默认引擎InnoDB。
- MyISAM引擎：索引文件和数据文件时分离的，（非聚集）。在数据库存储地址下的对应表中存储三个文件存储。在B+ Tree 索引节点上是以K-V结构存储的。K为排序后的索引字段，V存储该索引字段对应磁盘上对应这一行记录的磁盘地址指针。
- InnoDB引擎：索引文件和数值文件合并存储，（聚集索引）。叶子结点上存储的是索引字段和所在行的全部字段，在数据库存储地址下的对应表中存储两个文件存储。索引查询不用回表。
- 聚集索引（聚簇索引）：个人理解是将数据行的所有字段都存储到索引节点下。
- 联合索引（联合唯一键）：联合所以i你会将多个属性进行排序，然后存储再B+ Tree 结点上。
- 主键索引：