1.B-树的有效数据均匀分散在整棵树里,而B+树则是只分布在树的叶子节点上。
2.B-树的关键字不会重复,而B+树部分关键字会重复。
3.指针数量不一样。B+树有额外指向叶子节点的数据链表的指针。
4.B+树每个节点的关键字数量n m/2<=n<=m
根节点的关键字数量 n 2<=n<=m
B-树每个节点的关键字数量n m/2-1<=n<=m-1
根节点的关键字数量 n 1<=n<=m-1
5.B+树的非叶子节点只有索引作用,不含有该关键字对应的地址。
但B-树的飞叶子节点,含有关键字对应的存储地址。 这是主要区别。
**23.m阶的B-树和B+树的主要区别
最新推荐文章于 2023-07-15 01:03:28 发布