B樹和B+樹比較（特徵和算法）

B樹和B+樹的特徵 b樹的核心 樹高:一般來說，樹的高度要比二叉平衡樹低很多 數組:每一個node，都是一個「數組」，數組是很關鍵的決定性因素，我們後面寫入和讀取分析的時候會講到。 B+tree 其實就是在原有b-tree的基礎上。增加兩條新的規則 Branch節點不能直接查到數據後返回，所有數據必須讀穿或寫穿到leaf節點後才能返回成功 子葉節點的最後一個元素是到下一個leaf節點的指針。 這樣

>>阅读原文<<