mysql innodb: b+樹 的優勢

咱們知道B-樹和B+樹最重要的區別有如下兩點： 1. B+樹中只有葉子節點會帶有指向記錄的指針（ROWID），而B樹則全部節點都帶有，在內部節點出現的索引項不會再出如今葉子節點中。sql 2. B+樹中全部葉子節點都是經過指針鏈接在一塊兒，而B樹不會。數據庫   B+樹的優勢：nosql 1. 非葉子節點不會帶上ROWID，這樣，一個塊中能夠容納更多的索引項，一是能夠下降樹的高度。二是一個內部節點

>>阅读原文<<