首页 > TAG信息列表 > AHI
innodb关键特性之自适应哈希索引03
1.前言 哈希是一种非常快的查找方法，在一般情况下这种查找的时间复杂度为O(1)，即一般仅需要一次查找就能定位数据，而B+树的查找次数，取决于B+树的高度，在生产环境中，B+树的高度一般为3~4层，故需要3~4次查询。 2.Adaptive Hash index(AHI) innodb存储引擎会监控对表上个索引页的查不是吧！阿sir！竟然有比B+Tree更快的一种查询结构！
我们都知道MySQL中的B+Tree索引结构，对于根据某个条件查找记录是非常快的。那么，在不断追求极致的驱动下，你有没有想过MySQL会不会有比B+Tree更快的数据结构，来加速查找记录的性能呢？答案是有的，MySQL为了让我们更快地获取自己想查找的记录，在InnoDB中，将查询频繁的条件和索引树结果做了MySQL系列-InnoDB索引优化AHI、Change buffer
MySQL系列-InnoDB索引优化AHI、Change buffer 运维少年 运维少年 系列文章说明 MySQL系列文章包含了软件安装、具体使用、备份恢复等内容，主要用于记录个人的学习笔记，主要使用的MySQL版本为5.7.28，服务器系统版本为CentOS 7.5。本章节内容为InnoDB索引优化AHI、Change buffer介绍。MySQL系列-InnoDB索引优化AHI、Change buffer
MySQL系列-InnoDB索引优化AHI、Change buffer 运维少年 运维少年 系列文章说明 MySQL系列文章包含了软件安装、具体使用、备份恢复等内容，主要用于记录个人的学习笔记，主要使用的MySQL版本为5.7.28，服务器系统版本为CentOS 7.5。本章节内容为InnoDB索引优化AHI、Change buffer介绍。