漫画：什么是B+树，B+树层数计算（面试官直呼内行）

文章目录 1.什么是B+树 2.B+树层数计算（面试官直呼内行） 1.什么是B+树 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子

>>阅读原文<<