剑指Offer(sql)——Hash索引

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

>>阅读原文<<