MySQL索引 B+tree和hash那些事兒

1、B+樹索引 1）、B+樹首先是有序結構，爲了不至於樹的高度太高，影響查找效率，在葉子節點上存儲的不是單個數據，而是一頁數據，提高了查找效率，而爲了更好的支持範圍查詢，B+樹在葉子節點冗餘了非葉子節點數據，爲了支持翻頁，葉子節點之間通過指針連接； 2）、B+樹是一個平衡的多叉樹，從根節點到每個葉子節點的高度差值不超過1，而且同層級的節點間有指針相互鏈接； 3）、在B+樹上的常規檢索，從根節點到葉

>>阅读原文<<