MySql底層數據結構的實現

大家都知道MySQL的底層索引的數據結構是B+樹。 爲什麼不用hash結構呢？ hash結構是無序的，不能夠提供範圍性查找，比如我要查 >= 某個數的或者小於某個數的結果就不能實現，但是進行單個查找hash表是非常快的；並且你如果想要進行排序操作的話也是不可以的，因爲下標和該下標對應的值是1 1對應的，排序後就失去了意義。如果當你的hash值是相等的時候會比較慢 爲什麼不用AVL結構呢？ 樹的高度

>>阅读原文<<