hash索引底层就是hash表,进行查找时,调用一次hash函数就可以获取到相应的主键,之后进行回表查询获得实际数据。B+树的底层实现是多路平衡查找树,对于每一次的查询都是从根节点出发,查找到叶子节点才可以获得所查索引值,然后根据索引类型判断是否需要回表查询数据。
hash索引和B+tree索引有以下的不同:
- hash索引进行等值查询更快(一般情况下),但是却无法进行范围查询,不支持使用索引进行排序,不支持模糊查询。因为在hash索引中经过hash函数建立索引之后,索引的顺序与原顺序无法保持一致,所以不支持范围查询,不支持索引排序。而B+树的的所有节点都遵循左节点小于父节点,右节点大于父节点,本身有序,所以支持范围查询,支持索引排序。
- hash索引任何时候都避免不了回表查询数据,而B+树在符合某些条件(聚簇索引,覆盖索引等)的时候可以只通过索引完成查询。
- hash索引虽然在等值查询上较快,但是不稳定,性能不可预测,当某个键值存在大量重复的时候,发生hash碰撞较多,此时效率可能极差。而 B+树的查询效率比较稳定,对于所有的查询都是从根节点到叶子节点,且树的高度较低。
因此,在大多数情况下,直接选择B+树索引可以获得稳定且较好的查询速度,而不需要使用hash索引。