本文共 175 字，大约阅读时间需要 1 分钟。
B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个）
B-Tree和B+Tree主要区别就是B+Tree的非叶子节点不存储数据，只有叶子节点存储数据，B+树的磁盘读写代价更低，也因为B+Tree非叶子节点不是最终指向文件内容的节点，所以查询关键字的路径长度相同，查询效率相当，B+Tree更适合数据库索引。
主要参考文章：
转载地址：http://efzfx.baihongyu.com/