摘要：b树和b+树都是应用于数据库索引的，b树与二叉树的区别是，b树是m叉的多路平衡查找树。 理论上来说二叉树的查找速度和比较次数是最少的，但数据库用b树不用二叉树的原因是b树的高度比二叉树小，数据库索引是建立在磁盘上的，所以我们应该减少IO次数，对于树来说，IO次数就是树的高度。 b树的每个节点最多包含 阅读全文