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

B+樹 優點：

          1.B+樹的磁盤讀寫代價低，更少的查詢次數

          2.B+樹查詢效率更加穩定

          3.B+樹有利於對數據庫的掃描

 

二叉樹，平衡二叉樹，紅黑樹等都是隻有左右兩個結點，IO次數更多

B+樹是B樹的升級版，只是把非葉子節點冗餘一下，這麼做的好處是爲了提高範圍查找的效率，解決數據庫遍歷效率低下問題

B+樹：