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