剑指Offer(SQL)——使用Hash优化索引

Hash索引比起B和B+索引是不同的思路，因为它可以完全不用从根去查找数据，而树必须从根去索引到值。因此Hash索引的IO次数就更少了，理论上有可能比B+树效率更高。 但是Hash索引还是存在缺点的： 仅仅能满足"="，“IN”，不能使用范围查询 无法被用来避免数据的排序操作 不能利用部分索引键查询 不能避免表扫描 遇到大量的Hash值相等的情况后性能不一定会比B-Tree索引高(大量Hash值相

>>阅读原文<<