數據庫索引爲何使用B+樹而不是hashmap

一、hash表只能匹配是否相等，不能實現範圍查找數據庫 二、當須要按照索引進行order by時，hash值沒辦法支持排序排序 三、組合索引能夠支持部分索引查詢，如(a,b,c)的組合索引，查詢中只用到了阿和b也能夠查詢的，若是使用hash表，組合索引會將幾個字段合併hash，沒辦法支持部分索引 四、當數據量很大時，hash衝突的機率也會很是大 五、B+樹做爲索引時，非葉子節點只保存索引，葉子節點

>>阅读原文<<