Mysql的索引

1、B-Tree 索引 Mysql的大部分存儲引擎都支持這種索引類型，它是一個平衡樹（任何一個葉子結點最短路徑長度都相等）。我們經常使用的Innodb 是經過改良的B-Tree，通常叫做B+Tree。 B-Tree 結構 B+Tree 結構 對比 B-Tree 中我們的每個節點，既存儲了主鍵，也存儲了數據，但是我們的樹節點存儲固定大小（默認爲16KB），所以B+Tree相對B—Tree樹的高度矮，

>>阅读原文<<