对于B-Tree B+Tree 红黑二叉树我的理解

B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）

B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据，只有叶子节点存储数据，B+树的磁盘读写代价更低，也因为B+Tree非叶子节点不是最终指向文件内容的节点，所以查询关键字的路径长度相同，查询效率相当，B+Tree更适合数据库索引。

<a href="https://baike.baidu.com/item/B-tree/6606402?fr=aladdin">百度百科-B-Tree</a>

<a href="https://baike.baidu.com/item/B+%E6%A0%91/7845683?fr=aladdin">百度百科-B+Tree</a>

<a href="https://zhuanlan.zhihu.com/p/27700617">https://zhuanlan.zhihu.com/p/27700617</a>