平衡二叉樹、B樹(B-樹)、B+樹

平衡二叉樹

中序遍歷是從小到大，二分查找。

B樹(B-樹)

不是什麼B減樹好吧。

多路查找，可以是二叉、三叉等等

每一個節點都有(key、data-point、next-point)關鍵字、數據、子節點指針。

枝節點數ceil(m/2)-1~m-1,當m=5，2<=枝節點數<=4

優點：①層數低②利用磁盤塊原理，提高IO利用率。

B+樹

數據只存放在葉子節點上，即非葉子節點只有(key, next-point)

葉子節點保存了父節點指針。

Mysql索引就是用B+樹的