Mysql B+樹索引常見面試題

參考：https://www.phpmianshi.com/?id=21 概念   一個經典的B+樹索引數據結構見下圖： B+樹是一個平衡的多叉樹，從根節點到每個葉子節點的高度差值不超過1，而且同層級的節點間有指針相互鏈接。   在B+樹上的常規檢索，從根節點到葉子節點的搜索效率基本相當，不會出現大幅波動，而且基於索引的順序掃描時，也可以利用雙向指針快速左右移動，效率非常高。   因此，B+樹索引

>>阅读原文<<