MySQL技术内幕：InnoDB存储引擎关键特性之自适应哈希索引——详解

最新推荐文章于 2024-01-22 11:13:45 发布

我是方小磊

最新推荐文章于 2024-01-22 11:13:45 发布

阅读量551

点赞数

分类专栏： Mysql技术内幕文章标签： mysql 数据库 innodb 自适应哈希索引关键特性

本文链接：https://blog.csdn.net/weixin_44844089/article/details/106070802

版权

12 篇文章 1 订阅

订阅专栏

InnoDB存储引擎特性之自适应哈希索引

哈希是一种非常快的查找方法，一般情况下查找的时间复杂度是O（1）
而MySql数据库中的索引B+树的一般高度为3~4层，所以如果用索引B+树查找的话一般要进行3-4次的查找
由于某些应用中可能会频繁的进行某一类的SQL操作，这些SQL操作甚至会访问相同的索引页，所以为了更快的对这些热点页进行查询，InnoDB存储引擎会为这些热点页建立哈希索引

哈希表是一种线性表，也就是我们常说的数组，也就是说存储的物理地址是连续的，可以直接通过index存取，并且数据存储的形式是<key，value>
每次存取之前调用hash函数，hash函数会返回一个index，就可以直接定位到我们需要访问的数据，取出value
hash函数的时间复杂度是O（1），这里给一个hashmap中的hash函数为例：
下面是hashmap中的hash函数，我们可以看到，其实操作就是进行一次计算

 static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

要求页的连续访问模式一定是一样的
1）WHRER A = XXX
2）WHRER A = XXX AND B=xxx

访问模式一样指的是查询的条件一样，若交替进行上述两种查询，则不会建立哈希索引
要求以该模式访问了100次
页通过该模式访问了N次，其中N = 页中记录 * 1/16

对于聚集索引和非聚集索引概念模糊的朋友可以看这篇博客：
聚集索引，非聚集索引的底层实现——详解

关注

专栏目录