mysql B+Tree索引

索引的定義: 面試中經常會問到的什麼叫索引 索引是爲了加速對錶中數據行的檢索而創建的一種分散存儲的數據結構 二叉樹 從根節點開始，遵循左小右大規則，加大了查詢的效率,但是對於不規則的數據， 在一個連上，相當於進行了全部查詢,效率比較低。 二叉平衡樹 子節點在一個水平線上，一個字節點的高度差不允許超過1，爲了保證這棵樹的相對平衡，它會進行 左旋或者右旋；必將引起io跟cpu性能的消耗；當數據過大時，

>>阅读原文<<