众所周知, InnoDB 使用的索引结构是 B + 树, 但其实它还支持另一种索引: 自适应哈希索引.
哈希表是数组 + 链表的形式. 通过哈希函数计算每个节点数据中键所对应的哈希桶位置, 如果出现哈希冲突, 就使用拉链法来解决. 更多内容可以参考 百度百科 - 哈希表
从以上可以知道, 哈希表查找最优情况下是查找一次. 而 InnoDB 使用的是 B + 树, 最优情况下的查找次数根据层数决定. 因此为了提高查询效率, InnoDB 便允许使用自适应哈希来提高性能.
可以通过参数 innodb_adaptive_hash_index 来决定是否开启. 默认是打开的.
- MySQL> show variables like "innodb_adaptive_hash_index";
- +----------------------------+-------+
- | Variable_name | Value |
- +----------------------------+-------+
- | innodb_adaptive_hash_index | ON |
- +----------------------------+-------+
存储引擎会自动对个索引页上的查询进行监控, 如果能够通过使用自适应哈希索引来提高查询效率, 其便会自动创建自适应哈希索引, 不需要开发人员或运维人员进行任何设置操作.
自适应哈希索引是对 innodb 的缓冲池的 B + 树页进行创建, 不是对整张表创建, 因此速度很快.
可以通过查看 innodb 的 status 来查看自适应哈希索引的使用情况.
- MySQL> show engine innodb status \G
- *************************** 1. row ***************************
- Type: InnoDB
- Name:
- Status:
- =====================================
- 2019-03-07 23:37:23 0x7f1f2d34c700 INNODB MONITOR OUTPUT
- =====================================
- Per second averages calculated from the last 6 seconds
- ------------------------------------------------------
- INSERT BUFFER AND ADAPTIVE HASH INDEX
- -------------------------------------
Ibuf: size 1, free list len 0, seg size 2, 0 merges
- merged operations:
- insert 0, delete mark 0, delete 0
- discarded operations:
- insert 0, delete mark 0, delete 0
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- Hash table size 34679, node heap has 0 buffer(s)
- 0.00 hash searches/s, 0.00 non-hash searches/s
- -------------------------------
- END OF INNODB MONITOR OUTPUT
- ============================
可以看到自适应哈希索引大小, 每秒的使用情况.
注意从哈希表的特性来看, 自适应哈希索引只能用于等值查询, 范围或者大小是不允许的.
等着查询: select * from xx where name = "xxx";
来源: http://www.linuxidc.com/Linux/2019-03/157372.htm