MySQL索引性能優化

索引的本質 索引是幫助MySQL高效獲取數據的排好序的數據結構 索引數據結構 二叉樹 早期使用，現在已經淘汰。原因：插入遞增元素，會褪變成一個鏈表，添加的索引和沒加之前是一樣的 紅黑樹 也就是平衡二叉樹，MySQL沒有選擇該數據結構。原因：在表有百萬行記錄以上時，樹的高度會非常高，當查找的數據是葉子節點時，也需要經過很多次磁盤io的查找，效率比較低下 Hash表，是現在可以選擇的索引數據結構 對索

>>阅读原文<<