漫畫：什麼是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個孩子

>>阅读原文<<