劍指Offer(sql)——Hash索引

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

>>阅读原文<<