MySQL索引底層結構爲何選擇B+樹

MySQL官網介紹：索引是幫助mysql高效獲取數據的排好序的數據結構。簡而言之，索引本質是一種優化查詢的數據結構。 比較以下一些數據結構的索引，就能夠發現其中的原因。 1.Hash索引 Hash索引把數據以hash形式組織起來，所以查找某一條記錄的時候，速度很是快。同時.hash算法的索引有個缺點，由於它不是按照大小排序的。因此，它沒法按照範圍進行查找。 2.二叉樹結構索引 二叉樹的定義： 1.

>>阅读原文<<