b+树

B+树由B树和索引顺序访问方法演化而来。

B+树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树。

在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上，由各叶子节点指针进行连接。

https://www.sohu.com/a/156886901_479559

MySQL技术内幕(InnoDB存储引擎)