MySQL索引性能優化

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