[轉載]爲什麼mysql用的是B+樹？

什麼是索引 在百度上查找索引的時候，很多回答會是：數據庫就像是一本書，索引就像是他的目錄，我們通過索引可以很快的定位到我們要找的數據。 這話說的通俗易懂，一點沒錯。但是如果要說的更確切一點，那麼應該這麼表達： 索引是爲了加速對錶中數據行檢索而創建的一種分散的數據結構。 首先索引的存在是爲了加速對錶中數據行的檢索，其次他是分散的，最後他是一種數據結構。 所以我們說正確的創建索引是提升數據庫性能的基礎

>>阅读原文<<