【mysql 索引結構】innodb索引結構B+樹

爲什麼Mysql中Innodb的索引結構採取B+樹？ 開頭，我們先回憶一下，B樹和B+樹的結構以及特點，如下所示: B樹： 注意一下B樹的兩個明顯特點 樹內的每個節點都存儲數據 葉子節點之間無指針相鄰 B+樹： 注意一下B+樹的兩個明顯特點 數據只出現在葉子節點 所有葉子節點增加了一個鏈指針 針對上面的B+樹和B樹的特點，我們做一個總結 (1)B樹的樹內存儲數據，因此查詢單條數據的時候，B樹的查詢

>>阅读原文<<