MySQL索引底层原理以及优化

索引的本质：

索引是数据库中一种有序的数据结构

InnoDB索引的实现（聚集）

• 表数据文件本身就是按B+Tree组织的一个索引结构文件；
• 聚集索引-叶节点包含了完整的数据记录；
• 为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？

　　　　因为整型的主键可以减少底层运算，而且自增可以减少B+数据排序资源消耗。

• 为什么非主键索引结构叶节点存储的是主键值？

　　　　一致性和节省存储空间