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

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