参考B站大神：
https://www.bilibili.com/video/BV19y4y127h4?p=2
说说mysql索引的底层实现：放入数据时会对数据进行一个排序，mysql索引实质上是一个B+树，一个三层的B+树可以存储8-10亿的数据，因为一页可以存储16kb的数据
聚簇索引和非聚簇索引
聚簇索引：辅助索引访问数据总是需要二次查找：先查找辅助索引对应的主键值，再通过主键在主键索引中查找数据
非聚簇索引：无须二次查找
主键索引一定是聚簇索引
原文：https://www.cnblogs.com/erchun/p/14852700.html