Mysql的索引爲什麼使用B+樹

索引是幫助mysql高效獲取數據的排好序的數據結構。 索引數據結構 一、二叉樹 當數據是有序遞增的時候，二叉樹退化爲鏈表結構，查詢效率低，比如查詢數字5，需要查詢5次。 二、紅黑樹 查詢5的時候需要查詢4次 B樹 葉節點具有相同的深度，葉節點的指針爲空； 所有的索引元素不重複 節點中的數據索引從左到又依次遞增 查詢5的話，需要查詢3次。 四、B+樹 非葉子節點不存儲data，只存儲索引（存在冗餘）

>>阅读原文<<