MySQL索引的數據結構用B+樹的原因

MySQL選擇使用B+樹做索引不是因爲B+數好看，也不是因爲B+數好吃，因爲貨比三家後發現B+數更合適而已。爲什麼合適，怎樣纔算合適，得看索引使用場景以及跟其他數據結構進行對比。 首先，索引的出現是爲了讓查詢更高效，一個適用於大多數情形並能顯著提升查詢效率的數據結構纔是最合適做索引的。 第一個上場的是hash。想想Java中的HashMap數據結構就知道，它的優點是通過key可以快速找到對應的數據

>>阅读原文<<