RicharkLuo的博客

转载 漫画讲解B树与B+树，强推

转载自：伯乐专栏作者/玻璃猫，微信公众号 - 梦见 漫画：什么是b+树 这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5....