剑指Offer(sql)——Hash索引

Hash索引比起B和B+索引，是不同的思路，因为它可以完全不用从根去找数据，而树是必须从根去索引到值的。所以，Hash索引的IO次数就更少了，理论上有潜力比B+树的效率更高。

但是hash的缺点，也是十分清晰的：

1. 仅仅能满足 “=”查询和“IN”查询，不能自定义一个范围去查询。
2. 无法被用来避免数据的排序操作。
3. 不能利用部分索引键查询。
4. 不能避免表扫描。
5. 遇到大量Hash值相等的情况后，性能并不一定就会比B Tree高。