mysql的索引存儲數據結構

我們mysql底層的索引存儲數據結構是按照B+樹方式來存儲的，也是從B樹結構演變而來。 我們知道索引就是類似我們的書本的目錄頁，存儲要找的內容所在的頁數。 B樹的結構： 葉節點具有相同的深度，葉節點的指針爲空 所有索引元素不重複 節點中的數據索引從左到右遞增排列 B+樹的結構： 非葉子節點不存儲data，只存儲索引(冗餘)，可以放更多的索引 葉子節點包含所有索引字段 葉子節點用指針連接，提高區間訪

>>阅读原文<<