平衡二叉樹
中序遍歷是從小到大,二分查找。
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+樹的
中序遍歷是從小到大,二分查找。
不是什麼B減樹好吧。
多路查找,可以是二叉、三叉等等
每一個節點都有(key、data-point、next-point)關鍵字、數據、子節點指針。
枝節點數ceil(m/2)-1~m-1,當m=5,2<=枝節點數<=4
優點:①層數低②利用磁盤塊原理,提高IO利用率。
數據只存放在葉子節點上,即非葉子節點只有(key, next-point)
葉子節點保存了父節點指針。
Mysql索引就是用B+樹的