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

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

>>阅读原文<<