https://www.bilibili.com/video/BV1uL4y1W7DZ

image.png

首先要知道 Hash 索引和 B+ 树索引的底层原理:

hash 索引底层原理就是 hash 表,进行查找时,调用一次 hash 函数就可以获取到相应的键值,之后进行回表查询获得实际数据,B+ 树底层实现是多路平衡查找树,对于每一次的查询都是从根节点出发,查找到叶子节点方可以获得所查键值,然后根据查询判断是否需要回表查询数据。

那么可以看出他们有以下的不同:

hash 索引进行等值查询更快(一般情况下),但是却无法进行范围查询。

因为在 hash 索引中经过 hash 函数之后,索引的顺序与原顺序无法保持一致,不能支持范围查询,而 B+ 树的所有节点皆遵循(左节点小于父节点,右节点大于父节点,多叉树也类似),天然支持范围。

hash 索引不支持使用索引进行排序,原理同上。

hash 索引不支持模糊查询以及多列索引的最左匹配,原理也是因为 hash 函数的不可预测。

hash 索引任何时候都避免不了回表查询数据,而 B+ 树在某些条件(聚簇索引,覆盖索引等)的时候可以只通过索引完成查询。

hash 索引虽然在等值查询上较快,但是不稳定,性能不可预测,当某个键值存在大量重复的时候,发送 hash 碰撞,此时效率可能较差,而 B+ 树的查询效率比较稳定,对于所有的查询都是从根节点到叶子节点,且树的高度较低。