B樹與B+樹的區別

  如圖所示，區別有以下兩點： 1. B+樹中只有葉子節點會帶有指向記錄的指針（ROWID），而B樹則所有節點都帶有，在內部節點出現的索引項不會再出現在葉子節點中。 2. B+樹中所有葉子節點都是通過指針連接在一起，而B樹不會。   B+樹的優點： 1. 非葉子節點不會帶上ROWID，這樣，一個塊中可以容納更多的索引項，一是可以降低樹的高度。二是一個內部節點可以定位更多的葉子節點。 2. 葉子節點

>>阅读原文<<