MySQL哈希索引

介绍

• 建表时存储引擎选择 MEMORY，则创建索引就是哈希索引：如create index nameidx on student(name);
• 哈希索引底层数据结构就是链式哈希表，链式就是指冲突时用链表法解决
• 哈希表中的元素没有任何顺序可言，则只能进行等值比较。如果做范围搜索，前缀搜索、orderby，则哈希表都不合适；
• 没办法处理磁盘上的数据，加载到内存上构建高效的搜索数据结构，因为它无法减少磁盘IO次数；

InnoDB自适应哈希索引

InnoDB检测到同样的二级索引不断被使用，那么它会根据这个二级索引，在内存上根据二级索引树（B+树）上的二级索引值，构建一个哈希索引来加速搜索（只能等值搜索）

默认自适应哈希索引是开启：

链式哈希表桶（分区的数量）为8：

在每一个桶内进行多线程数据修改需要加锁，这样就会影响并发效率，即自适应哈希索引本身数据维护也要耗费性能。

建议

可以通过 show engine innodb status\G 查看两个比较重要的信息

1、RW-latch等待的线程数量，同一个分区等待线程数过多；

2、走自适应哈希索引的搜索频率低，但走二级索引搜索树频率高

遇到以上两种情况就应该禁用自适应哈希索引