B-树和B+树区别

图片来源: link. 一个m阶的B-树和B+的区别，具有如下几个特征： 关键词 B-树 B+树 备注 最大分支，最小分支 每个结点最多有m个分支（子树），最少⌈m/2⌉（中间结点）个分支或者2个分支（是根节点非叶子结点）。 同左 m阶对应的就是就是最大分支 n个关键字与分支的关系 分支等于n+1 分支等于n 无 关键字个数（B+树关键字个数要多） 大于等于⌈m/2⌉-1小于等于m-1 大于等于⌈

>>阅读原文<<