Mysql B+樹索引

  備註：先說下，在MySQL文檔裏，實際上是把B+樹索引寫成了BTREE unique key(uid) USING BTREE, 一個經典的B+樹索引數據結構見下圖： B+樹是一個平衡的多叉樹，從根節點到每個葉子節點的高度差值不超過1，而且同層級的節點間有指針相互鏈接。 在B+樹上的常規檢索，從根節點到葉子節點的搜索效率基本相當，不會出現大幅波動，而且基於索引的順序掃描時，也可以利用雙向指針快

>>阅读原文<<