介绍
- 建表时存储引擎选择
MEMORY
,则创建索引就是哈希索引:如create index nameidx on student(name); - 哈希索引底层数据结构就是链式哈希表,链式就是指冲突时用链表法解决
- 哈希表中的元素没有任何顺序可言,则只能进行等值比较。如果做范围搜索,前缀搜索、orderby,则哈希表都不合适;
- 没办法处理磁盘上的数据,加载到内存上构建高效的搜索数据结构,因为它无法减少磁盘IO次数;
InnoDB自适应哈希索引
InnoDB
检测到同样的二级索引不断被使用,那么它会根据这个二级索引,在内存上根据二级索引树(B+树)上的二级索引值,构建一个哈希索引来加速搜索(只能等值搜索)
默认自适应哈希索引是开启:
链式哈希表桶(分区的数量)为8:
在每一个桶内进行多线程数据修改需要加锁,这样就会影响并发效率,即自适应哈希索引本身数据维护也要耗费性能。
建议
可以通过 show engine innodb status\G 查看两个比较重要的信息
1、RW-latch等待的线程数量,同一个分区等待线程数过多;
2、走自适应哈希索引的搜索频率低,但走二级索引搜索树频率高
遇到以上两种情况就应该禁用自适应哈希索引