B树、B+树、B-树

关系

B-树就是B树，英文B-Tree，其中的“-”是连接符，B+树是B树的升级版，B 树只是一个每个节点的子节点个数不能小于 m/2 的 m 叉树。

区别

• B+ 树中的节点不存储数据，只是索引，而 B 树中的节点存储数据
• B 树中的叶子节点并不需要链表来串联