文章目录

  • 1、简述
  • 2、AHI(Adaptive Hash index)创建条件及注意事项
  • 3、AHI(Adaptive Hash index)监控
    • 3.1、通过 *show engine innodb status* 命令查看AHI状态
    • 3.2、通过 information_schema.innodb_metrics 来监控AHI运行状态
  • 4、参考文献

1、简述

哈希(hash)查找非常快,一般情况下时间复杂度为 O(1),一般仅需要一次查找就能定位。而 B+ 树的查找次数,取决于 B+ 树的高度,B+ 树的高度一般为 34层,因此便需要查询34次。

InnoDB 存储引擎通过观察表上索引页的查询,如果发现建立哈希索引可以提升查询效率,则会自动建立哈希索引,称之为自适应哈希索引(Adaptive Hash Index)。

AHI 是基于缓冲池的B+树构造的索引,因此速度非常快,而且不需要对整张表建立索引。InnoDB 存储引擎会自动根据访问的频率和模式来自动为某些热点页建立哈希索引。

考虑到不同系统的差异,有些系统开启自适应哈希索引可能会导致性能提升不明显,而且为监控索引页查询次数增加了多余的性能损耗, MySQL5.7 更改了 AHI 实现机制,每个 AHI 都分配了特定分区,每个索引都绑定到特定分区,并且每个分区均受单独的锁存器保护。分区由 innodb_adaptive_hash_index_parts 变量控制。默认情况下,innodb_adaptive_hash_index_parts 变量值为8,最大值为 512。

自适应哈希索引功能由 innodb_adaptive_hash_index 变量启用,或者在服务器启动时由–skip-innodb-adaptive-hash-index关闭。

mysql> show variables like "innodb_adaptive_hash_index";
+----------------------------+-------+
| Variable_name              | Value |
+----------------------------+-------+
| innodb_adaptive_hash_index | ON    |
+----------------------------+-------+

2、AHI(Adaptive Hash index)创建条件及注意事项

1、重复访问某一特定查询模式达到一定数量才会创建,如WHERE a = XXX,WHERE a = xxx and b = xxx。

2、AHI 只支持等值查询=和IN,不支持LIKE, REGEXP等。

3、AHI 存在内存中,占用缓冲池资源(Buffer Pool)。

4、AHI 无法人为干预,只能配置开关:set global innodb_adaptive_hash_index=off/on。

3、AHI(Adaptive Hash index)监控

3.1、通过 show engine innodb status 命令查看AHI状态

-------------------------------------
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 1 buffer(s)
Hash table size 34679, node heap has 3 buffer(s)
0.00 hash searches/s, 0.00 non-hash searches/s

3.2、通过 information_schema.innodb_metrics 来监控AHI运行状态

该表搜集了AHI 查询次数,更新次数等信息,可以很好的监控其运行状态,在某些负载下,AHI并不适合打开,关闭AHI可以避免额外的维护开销。

mysql> set global innodb_monitor_enable = module_adaptive_hash;
Query OK, 0 rows affected (0.00 sec)mysql> SELECT STATUS, NAME, subsystem FROM information_schema.INNODB_METRICS WHERE subsystem LIKE '%adaptive_hash%';
+---------+------------------------------------------+---------------------+
| STATUS  | NAME                                     | subsystem           |
+---------+------------------------------------------+---------------------+
| enabled | adaptive_hash_searches                   | adaptive_hash_index |
| enabled | adaptive_hash_searches_btree             | adaptive_hash_index |
| enabled | adaptive_hash_pages_added                | adaptive_hash_index |
| enabled | adaptive_hash_pages_removed              | adaptive_hash_index |
| enabled | adaptive_hash_rows_added                 | adaptive_hash_index |
| enabled | adaptive_hash_rows_removed               | adaptive_hash_index |
| enabled | adaptive_hash_rows_deleted_no_hash_entry | adaptive_hash_index |
| enabled | adaptive_hash_rows_updated               | adaptive_hash_index |
+---------+------------------------------------------+---------------------+
8 rows in set (0.00 sec)

4、参考文献

  1. 《高性能MySQL(第3版)》
  2. 《MySQL技术内幕:InnoDB存储引擎(第2版)》
  3. 《MySQL源码库》
  4. 《MySQL参考手册》
  5. 《MySQL实战45讲》
  6. 《数据库内核月报》

来源:https://blog.csdn.net/u010647035/article/details/104729686

MySQL(七):InnoDB 自适应Hash索引(Adaptive Hash Index)相关推荐

  1. mysql基础-InnoDB 中的索引

    1. InnoDB 中的索引 InnoDB 中的索引自然也是按照 B+树来组织的,前面我们说过 B+树的叶子节 点用来放数据的,但是放什么数据呢?索引自然是要放的,因为 B+树的作用本 来就是就是为了 ...

  2. MySQL之InnoDB主键索引的B+树的高度计算

    文章目录 MySQL之InnoDB主键索引的B+树的高度计算 1.高度为2和3.主键bigint类型.一行记录数据大小1k MySQL之InnoDB主键索引的B+树的高度计算 1.高度为2和3.主键b ...

  3. MySQL中InnoDB引擎对索引的扩展

    摘要:InnoDB引擎对索引的扩展,自动追加主键值及其对执行计划的影响. MySQL中,使用InnoDB引擎的每个表,创建的普通索引(即非主键索引),都会同时保存主键的值. 比如语句 CREATE T ...

  4. MySQL · 引擎特性 · InnoDB Adaptive hash index介绍

    一 序 先看官网上的介绍(翻译来自MK提丰 ) The adaptive hash index (AHI) lets InnoDB perform more like an in-memory dat ...

  5. mysql单表最大数据量_你的Mysql库真需要Adaptive Hash Index

    说起AHI(Adaptive Hash Index),有的同学估计很陌生,都没听说,没关系,下面我会详细解释说明的,AHI是什么,mysql库为什么要设计AHI,解决什么问题,只有了解这些原理之后,才 ...

  6. mysql btree检索策略_MySQL之Btree索引和HASH索引的区别以及索引优化策略

    索引是帮助mysql获取数据的数据结构.最常见的索引是Btree索引和Hash索引. 不同的引擎对于索引有不同的支持:Innodb和MyISAM默认的索引是Btree索引:而Mermory默认的索引是 ...

  7. mysql hash索引 btree索引_B-Tree索引与Hash索引的比较

    B-Tree索引与Hash索引的比较 理解B-Tree和Hash的数据结构能够帮助我们预测不同存储引擎下的查询性能差异.存储引擎在索引中使用这些数据结构,尤其是MEMORY 同时提供了B-Tree和H ...

  8. MySQL-Btree索引和Hash索引初探

    文章目录 生猛干货 官方文档 MySQL支持的索引类型 B树索引 B树索引的特点 什么情况下会使用到B树索引 Btree索引的使用限制 hash索引 hash索引的特点 hash索引的限制 为啥要使用 ...

  9. Hash索引和BTree索引

    索引是帮助mysql获取数据的数据结构.最常见的索引是Btree索引和Hash索引. 不同的引擎对于索引有不同的支持:Innodb和MyISAM默认的索引是Btree索引:而Mermory默认的索引是 ...

  10. postgreSQL源码分析——索引的建立与使用——Hash索引(1)

    2021SC@SDUSC 目录 Hash索引 Hash索引原理 Hash表 Hash索引结构 Hash的页面结构 元页 桶页,溢出页,位图页 和B-Tree相比的优缺点 优点 缺点 总结 Hash索引 ...

最新文章

  1. 835 由于安全层无法对远程计算机进行身份验证_干货 | 看黑客都是这样远程桌面安全设置...
  2. JAVA入门到精通-网络编程补充和QQ案例
  3. HTML 转 PDF 新姿势
  4. linux基础命令学习(五)目录或文件权限
  5. Nuxt爬坑系列之vuex
  6. 推荐 9 个 爱不释手的 JSON 工具!
  7. 从零开始-android 4.2之旅
  8. ITK:从测量列表创建直方图
  9. JAVA中几个常用的方法
  10. 08 comet反向ajax
  11. springboot开发(yml配置和注解解析)
  12. php 读取文件的所有图片格式,扣丁学堂PHP培训简述PHP如何读取文件夹下所有图片、文件-php文件...
  13. 大型网站系统架构实践(一)从简单到复杂
  14. Kubernetes入门——k8s核心技术
  15. 计算机专业专科生毕业论文题目,★专科生计算机专业论文题目专科生计算机专业毕业论文题目大全专科生计算机专业论文选题参考...
  16. jieba库和wordcloud库
  17. WinSocket模型的探讨——select模型
  18. BeanAir—无线传感器测试方案
  19. python小玩意——打开摄像头并截图
  20. 数据挖掘与机器学习:机器学习 --- 决策树

热门文章

  1. C++ Multimaps
  2. 4、JVM垃圾回收机制、新生代的GC、GC(Minor GC、FullGC)、GC日志、JVM参数选项、元空间(笔记)
  3. tomcat自动运行磁盘任意位置上的项目、使用Maven对tomcat进行自动部署
  4. 关于JavaScript中的几种匿名行数的写法
  5. 4.QT中进程操作,线程操作
  6. SQLite Select 语句(http://www.w3cschool.cc/sqlite/sqlite-select.html)
  7. sqlite3命令大全
  8. Java GUI中实现文件拷贝
  9. mac+修改+ssh文件夹权限_linux ,mac连接, git pull error, chmod修改文件的权限/chown修改文件和目录的所有者...
  10. 深度残差网络和Highway网络