B树:B树 传送带 B+树:B+树 传送带 B-Tree 就是把原本瘦高的查找二叉树结构变得矮胖; B+Tree 就是把B-Tree变得更加矮胖矮胖的; B+树相比B-树的优势有三个,1:IO次数更少,2:查询性能稳定;3:范围查询简便; 使用场景: B-树主要应用于文件系统以及部分数据库索引,比如著名的非关系型数据库MongoDB。大部分关系型数据库,比如MySql则使用B+树作为索引。 所以他们是适用于需要跟磁盘打交道的场景,可以有效的通过减少IO次数提高性能;