MySQL，InnoDB中自动增量索引的结构

Question

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

高性能MySQL

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

B +树构建

它不是完整的或15/16，红色圆圈中只有一半，以后使用自动增量索引时永远不会在红色圆圈中插入数据。

所以，这是矛盾的。

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

我的猜测对吗？

Answer 1

好的，我找到答案。因为mysql有特殊的优化处理。如果键是自动递增，则以第一种方式构建b + tree，否则，以第二种方式构建b + tree。

http://hedengcheng.com/?p=525