B樹是一種多路自平衡搜索樹，它類似普通的二叉樹，但是B書允許每個節(jié)點有更多的子節(jié)點。B樹示意圖如下： B樹的特點：（1）所有鍵值分布在整個樹中（2）任何關(guān)鍵字出現(xiàn)且只出現(xiàn)在一...
發(fā)簡信
IP屬地：廣東
-
以B tree和B+ tree的區(qū)別來分析mysql索引實現(xiàn)
B樹是一種多路自平衡搜索樹，它類似普通的二叉樹，但是B書允許每個節(jié)點有更多的子節(jié)點。B樹示意圖如下： B樹的特點：（1）所有鍵值分布在整個樹中（2）任何關(guān)鍵字出現(xiàn)且只出現(xiàn)在一...