Hash Index
Hash索引是根据HASH算法来构建的索引,本身具有特殊性:
优点
- 精确查找非常快,如=、<>和in,检索效率非常高,可以一次定位。
- B-Tree索引需要从根节点到枝节点,因此Hash 索引的查询效率要远高于 B-Tree 索引
缺点
- 不适合模糊查询和范围查询,如like,>,<,between and等。由于 Hash 索引比较的是进行Hash 运算之后的 Hash 值,所以它只能用于等值的过滤。因为经过相应的 Hash 算法处理之后的Hash 值的大小,并不能确保和Hash运算前一样
- 不适合排序,同样是因为Hash值的大小不确定
- 复合索引不能利用部分索引字段查询
- 同样不适合重复值较多的列