Mysql索引是怎么一步步形成的？

之前对索引的一些逻辑总是知其然不知所以然，今天学了LM技术窝的mysql实战有了一定的认识（哈哈物超所值，就不打名字了，防止广告嫌疑），从解决问题的角度去思考。算是对索引演进的总结，以及对我后续复习建个小索引哈哈：

  

每行数据按照主键自增存放在各个页中，每个页中有主键目录分别对应槽位------》

插入的时候就会有页分裂的风险，因为要保证主键自增------》

虽然主键自增，但是查询的时候也不能确定主键在哪一页，避免不了全表扫描------》

建立主键索引，将每个页最小的主键挑出来放到一个索引目录，可以通过offsett实现页的随机读取然后可以获取到页的连续的一坨数据------》

但是又有一个问题产生，因为数据量很大，所以可能对应的索引页就有很多，所以可能就要像一开始数据抽索引一样，在他的上层建一层索引，所以慢慢地抽取就慢慢地变成了一个树状的东东，所以一个索引就是由很多页组成的b+树