劍指Offer(SQL)——使用Hash優化索引

Hash索引比起B和B+索引是不同的思路，因爲它可以完全不用從根去查找數據，而樹必須從根去索引到值。因此Hash索引的IO次數就更少了，理論上有可能比B+樹效率更高。 但是Hash索引還是存在缺點的： 僅僅能滿足"="，「IN」，不能使用範圍查詢 無法被用來避免數據的排序操作 不能利用部分索引鍵查詢 不能避免表掃描 遇到大量的Hash值相等的情況後性能不一定會比B-Tree索引高(大量Hash值相

>>阅读原文<<