mysql 索引 數據結構講解

二叉樹 單邊增長的情況下 沒有任何優化  比如這樣的 1 2 3 4 5 6 類似這樣的 紅黑樹  相比二叉樹  1 2  3 會自動平衡 ，變成  2 根節點， 1 左邊 3 右邊，紅黑樹缺點，需要 不停的 移動節點，影響性能，如果是 幾百萬的 數據量， 高度不可控制， 也是需要要查詢幾十次 ，也是非常慢的 BTree  一個節點存儲 多個值 節點後面又 指針，這樣的好處  比如 做id>1 

>>阅读原文<<