阿里云-云小站(无限量代金券发放中)
【腾讯云】云服务器、云数据库、COS、CDN、短信等热卖云产品特惠抢购

MySQL中的自适应哈希索引

176次阅读
没有评论

共计 1724 个字符,预计需要花费 5 分钟才能阅读完成。

众所周知,InnoDB 使用的索引结构是 B + 树,但其实它还支持另一种索引:自适应哈希索引。

哈希表是数组 + 链表的形式。通过哈希函数计算每个节点数据中键所对应的哈希桶位置,如果出现哈希冲突,就使用拉链法来解决。更多内容可以参考 百度百科 - 哈希表

MySQL 中的自适应哈希索引

从以上可以知道,哈希表查找最优情况下是查找一次. 而 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”;

正文完
星哥玩云-微信公众号
post-qrcode
 0
星锅
版权声明:本站原创文章,由 星锅 于2022-01-22发表,共计1724字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
【腾讯云】推广者专属福利,新客户无门槛领取总价值高达2860元代金券,每种代金券限量500张,先到先得。
阿里云-最新活动爆款每日限量供应
评论(没有评论)
验证码
【腾讯云】云服务器、云数据库、COS、CDN、短信等云产品特惠热卖中