B樹和B+樹的區別

如圖所示，區別有如下兩點：

1. B+樹中只有葉子節點會帶有指向記錄的指針（ROWID），而B樹則全部節點都帶有，在內部節點出現的索引項不會再出如今葉子節點中。

2. B+樹中全部葉子節點都是經過指針鏈接在一塊兒，而B樹不會。

 

B+樹的優勢：

1. 非葉子節點不會帶上ROWID，這樣，一個塊中能夠容納更多的索引項，一是能夠下降樹的高度。二是一個內部節點能夠定位更多的葉子節點。

2. 葉子節點之間經過指針來鏈接，範圍掃描將十分簡單，而對於B樹來講，則須要在葉子節點和內部節點不停的往返移動。

 

B樹的優勢：

對於在內部節點的數據，可直接獲得，沒必要根據葉子節點來定位。