B+樹，B樹，紅黑樹

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

>>阅读原文<<