MySql底層數據結構的實現

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