mysql

参考B站大神：

https://www.bilibili.com/video/BV19y4y127h4?p=2

 

 

 

说说mysql索引的底层实现：放入数据时会对数据进行一个排序，mysql索引实质上是一个B+树，一个三层的B+树可以存储8-10亿的数据，因为一页可以存储16kb的数据

聚簇索引和非聚簇索引

 聚簇索引：辅助索引访问数据总是需要二次查找：先查找辅助索引对应的主键值，再通过主键在主键索引中查找数据

非聚簇索引：无须二次查找

 

 

主键索引一定是聚簇索引