MySQL,InnoDB中自增索引的结构

Question

当我使用自增索引时，效率更高。 ---《高性能MySQL》

高性能MySQL

但是B+树的构建过程是流程：

B+树构建

未满或15/16，只有红圈的一半，而且我使用自增索引时，红圈以后不再插入数据

所以，这是矛盾的。

而且我猜，mysql虽然使用了B+树作为索引，但是自增索引没有使用B+树的构建方式，mysql为了高性能重新设计了自己的策略

我猜对了吗？

Answer 1

好的，我找到答案了。因为mysql有特殊优化treatment.if关键是自增，用第一种方式建b+tree，否则用第二种方式建b+tree。