索引结构-hash结构

 

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

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