MySQL的存儲引擎InnoDB採用索引類型爲B+樹，而不是AVL，B樹，紅黑樹？

B+樹 優點：           1.B+樹的磁盤讀寫代價低，更少的查詢次數           2.B+樹查詢效率更加穩定           3.B+樹有利於對數據庫的掃描   二叉樹，平衡二叉樹，紅黑樹等都是隻有左右兩個結點，IO次數更多 B+樹是B樹的升級版，只是把非葉子節點冗餘一下，這麼做的好處是爲了提高範圍查找的效率，解決數據庫遍歷效率低下問題 B+樹：

>>阅读原文<<