范围查找效率不如 B+ 树

MySQL 为什么没有采用 B 树结构？

https://www.bilibili.com/video/BV1Ak4y1H7Lj

B 树的叶子节点之间是没有指针的，但是日常查询中包含了大量的范围查找，所以当出现范围查找的时候，会出现多次 IO 查找。

B 树不适合作为索引结构的原因：

• 虽然对比之前的红黑树更矮，检索数据更快，但对于大范围查询的需求，依旧需要通过多次磁盘 IO 来检索数据。

B+树相对于B树二叉树的优点