什麼是 B+ 樹❓

通過什麼是 B-樹❓相信大家也基本上明白了啥是 B-樹。那 B+ 樹又是個啥？ 其實 B+ 樹是基於 B-樹的一種變體，有着比 B-樹更高的查詢性能。   在細說 B+ 樹之前，我們先來回顧一下 B-樹的幾大特徵。 一個 m 階的 B-樹具有如下幾個特徵： 1. 根節點至少有兩個子女。 2. 每個中間節點都包含 k-1 個元素和 k 個孩子，其中 m/2 <= k <=m 3. 每一個葉子節點都包

>>阅读原文<<