什麼是B-樹、B+樹？以及MySQL中的是如何存儲的？

1.數據庫中爲什麼不用二叉樹，要使用B樹、B+樹？ 答：因爲磁盤IO次數與樹的高度有關。相同結點的情況下，B樹、以及B+樹的高度肯定小於二叉樹的。 2.什麼是B樹？ 下面來具體介紹一下B-樹（Balance Tree），一個m階的B樹具有如下幾個特徵： 1.根結點至少有兩個子女。 2.每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m 3.每一個葉子節點都包含k-1個元素，

>>阅读原文<<