MySQL爲什麼選擇B+樹做索引

B樹 與 B+樹 的區別 B樹 B Tree的基本概念：所有的葉子節點的高度都是一樣，這個保證了每次查詢數據的時候都是穩定的查詢效率，不會因爲運氣的影響 B Tree中其實每個非葉子節點內的小節點內其實都是一個二元組[key, data]，key其實就是下圖的那個25這種的，然後這個data其實對應的就是數據庫中id等於25這條完整的數據記錄的內存地址（因爲在Myisam中他是數據和索引數據是分開

>>阅读原文<<