爲什麼mysql索引要用B+Tree（BTree）數據結構

  二叉樹          不適合自增長索引，失去索引效率，樹單邊增長，成鏈表狀。                       （從1插入到4） 紅黑樹(平衡二叉樹)           不適合數據量大，樹太高。如果查找數據在葉子節點，則需要查樹高次數。                     (從1插入到5) hash表          hash衝突，並且不支持範圍查詢，大於小於區間查詢。

>>阅读原文<<