索引優化

索引基礎 類型 B-TREE InnoDB實際上用的是B+TREE B-TREE和B+TREE的區別 B+TREE中只有葉子節點會帶有指向記錄的指針（ROWID），而B樹則所有節點都帶有，在內部節點出現的索引項不會再出現在葉子節點中。 B+樹中所有葉子節點都是通過指針連接在一起，而B樹不會。 B+TREE的優點 非葉子節點不會帶上ROWID，這樣，一個塊中可以容納更多的索引項，一是可以降低樹的高度

>>阅读原文<<