hash和btree索引的區別

這兩天有個很強烈的感覺就是自己在一些特別的情況下還是hold不住，腦子容易放空或者說一下子不知道怎麼去分析問題了，比如，問“hash和btree索引的區別”，這很難嗎，只要掌握了這兩種資料結構稍加分析就能得出答案，結果是一下子不知道從何說起。進入正題吧，這兩者有啥區別。

1. hash索引尋找資料基本上能一次定位元據，當然有大量碰撞的話效能也會下降。而btree索引就得在節點上挨著尋找了，很明顯在資料精確尋找方面hash索引的效率是要高於btree的；

2. 那麼不精確尋找呢，也很明顯，因為hash演算法是基於等值計算的，所以對於“like”等範圍尋找hash索引無效，不支援；

3. 對於btree支援的聯合索引的最優首碼，hash也是無法支援的，聯合索引中的欄位要麼全用要麼全不用。提起最優首碼居然都泛起迷糊了，看來有時候放空得太厲害；

4. hash不支援索引排序，索引值和計算出來的hash值大小並不一定一致。

勤動腦，少放空。