MySQL數據結構與性能優化課堂小結

索引 1.索引是什麼？ 索引是幫助MySQL高效獲取數據的排好序的數據結構 2.索引數據結構 二叉樹（不適合單邊增長趨勢的字段） 紅黑樹（二叉平衡樹）（不適合場景：數據量大，深度也大，然而需要查找葉子節點上的數據） Hash表（不適合進行範圍查找） B+Tree 3.B-Tree 葉節點具有相同的深度，葉節點的指針爲空 所有索引元素不重複 節點中的數據索引從左到右遞增排列 4.B+Tree（B-T

>>阅读原文<<