索引结构-hash结构

发布时间 2023-04-16 18:27:31作者: 惊鸿宴远赴人间

 

hash索引特点:
1.hash索引只能用于对等比较(=,in),不支持范围查询(between,>,<)
2.无法利用索引完成排序操作
3.查询效率高,通常只需要一次检索就可以了,效率通常高于B+Tree索引(在不发生hash碰撞的情况下)

存储引擎支持:在mysql中,支持hash索引的是Memory引擎,而InnoDB中具有自适应hahs功能,hash索引是存储引擎根据B+Tree索引在指定条件下自动构建的