關於B樹的學習總結和B+樹，B*樹的簡介

概念 B樹，英文是B-tree，是一種平衡多路樹，這個不叫B減樹，就是B樹。 B樹是一種多路樹。因爲他的子節點不止2個，可以是多個。 B樹是一種平衡樹。所謂平衡樹，指的是他的左右兩個子樹的高度差小於等於1，而且左右子樹的子樹高度差也小於等於1。其實B樹算是一種特殊的平衡樹，因爲B樹的要求更高，要求左右子樹高度相同，也就是說，根節點到每個葉子節點的距離都相同。 約定 1，ceil(x)，這是一個向上

>>阅读原文<<