- B树和B+树的区别，为什么mysql选用b+树作为索引结构？
B+树非叶节点仅存储导航信息，具体数据都存储在叶节点中，并且所有叶子节点和相连的结点使用链表相连，便于区间查找和遍历。
因此IO次数更少，遍历更加方便。
mysql选用b+树作为索引结构的原因就是磁盘读写代价更低，查询效率更加稳定，更便于遍历，便于基于范围的查询
推荐阅读
- 面试题|操作系统高频面试题
- 面试题|面试必备Redis知识 -- Redis面试题（二）
- 实习面试总结
- 学习路线|学习计算机基础有什么推荐的书和视频（）
- 笔记|【算法求职】转行算法岗，如何准备（）
- 程序员|官方都不推荐（为什么MySQL不推荐使用uuid作为主键？究竟有什么坏处）
- 面试|面试官（看到你熟练性能调优，可以说一下你对MySQL索引的理解（））
- 程序员|普通二本的辛酸Java面试之路，实战篇
- 程序员|【深度思考】普通二本的辛酸Java面试之路，含答案解析