B树和B+树的区别

B树 每个节点都存储key和data,所有节点组成这棵树,并且叶子节点指针为null B+树 :只有叶子节点存储data,叶子节点包含了这颗是的所有值,叶子节点不存储指针 区别: 结构上: B树中关键字集合分布在整棵树种,叶子节点种不包含任何关键字信息,而B+树关键字集合分布在叶子节点种,非叶子节点只是叶子节点种关键字的索引。 B树中任何一个关键字只出现在一个节点中,而B+树种的关键字必须出现在叶
相关文章
相关标签/搜索