什么是 B+ 树❓

通过什么是 B-树❓相信大家也基本上明白了啥是 B-树。那 B+ 树又是个啥? 其实 B+ 树是基于 B-树的一种变体,有着比 B-树更高的查询性能。   在细说 B+ 树之前,我们先来回顾一下 B-树的几大特征。 一个 m 阶的 B-树具有如下几个特征: 1. 根节点至少有两个子女。 2. 每个中间节点都包含 k-1 个元素和 k 个孩子,其中 m/2 <= k <=m 3. 每一个叶子节点都包
相关文章
相关标签/搜索