SQL进阶理论篇(十六):自适应Hash索引

简介

之前提过,Hash索引在进行数据检索的时候,效率非常高,通常只需要O(1)的复杂度,就可以找到数据。但是它的应用场景很窄,缺点很明显,

  • 只能满足=<>in查询,无法使用范围查询,
  • Hash索引是无法排序的,它的数据可以理解是随机存储的,因此,在使用Hash索引时,遇到order by还需要对数据重新排序。
  • 对于联合索引,Hash值是将所有索引键合并后一起计算出来的,这意味着无法利用部分索引键来进行查询。

但是Hash索引的方式对查询真的是很快,这么好的思路白白浪费了未免有些暴殄天物,所以MySQL提供了一种自适应Hash索引(Adaptive Hash Index),以Hash索引的思想,来给B+树索引提速。。

什么情况下使用自适应Hash索引

如果某个数据经常被访问,当满足一定条件的时候,就会将这个数据页的地址存放到hash表中。这样下次查询的时候,就可以直接找到这个页面。

因此,自适应Hash索引只保存热数据,即经常被使用到的数据,并非全表数据,所以数据量不会太多,一般会直接放到缓冲池里。

InnoDB中的自适应Hash相当于"索引的索引",它存储的其实是B+树索引中的页面的地址

如图:

在这里插入图片描述

可以看到,采用自适应Hash索引的目的是更加快速的定位到叶子节点。以上图为例,通过左边找到数据页的速度,明显比通过右边找到数据页的速度要快得多。

自适应Hash索引的原理也很简单,就是简单的hash算法。即通过Hash函数将索引值映射到一个Hash表中,如图:

在这里插入图片描述

典型的数组加链表的形式,不同的桶里分别放着一个链表,定位到桶之后,再遍历链表就可以。

我们可以通过以下命令来查看MySQL是否开启了自适应Hash:

mysql> show variables like '%adaptive_hash_index';

需要注意,InnoDB本身不支持Hash索引,但是提供自适应Hash索引,不需要用户操作,存储引擎会自动完成。

自适应Hash是InnoDB的三大关键特性,其他两大特性是插入缓冲和二次写。简单了解下就行。

参考文献

  1. 34丨答疑篇:关于索引以及缓冲池的一些解惑

相关推荐

  1. SQL理论(三):什么是索引

    2023-12-21 09:56:04       62 阅读
  2. SQL理论(一):数据库的调优

    2023-12-21 09:56:04       65 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-21 09:56:04       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-21 09:56:04       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-21 09:56:04       82 阅读
  4. Python语言-面向对象

    2023-12-21 09:56:04       91 阅读

热门阅读

  1. python 音视频合并

    2023-12-21 09:56:04       65 阅读
  2. Mybatis Mapper XML文件-查询(select)

    2023-12-21 09:56:04       60 阅读
  3. 2023-12-20 AIGC-使用SD创建虚拟数字人

    2023-12-21 09:56:04       64 阅读
  4. 解决docker拉取镜像错误 missing signature key 问题

    2023-12-21 09:56:04       58 阅读
  5. 移动端 webkit内核浏览器 字号会自动放大问题

    2023-12-21 09:56:04       53 阅读
  6. zookeeper安装和启动

    2023-12-21 09:56:04       60 阅读