B+树由B树和索引顺序访问方法演化而来。
B+树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树。
在B+树中,所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上,由各叶子节点指针进行连接。
https://www.sohu.com/a/156886901_479559
MySQL技术内幕(InnoDB存储引擎)