原创投稿
  1. 趣知天下事首页
  2. 科技
  3. 技术

MySQL到底支不支持哈希索引？（收藏）

糖太宗 • • 技术 • 阅读 20
经常有朋友问，MySQL的InnoDB到底支不支持哈希索引？
 
对于InnoDB的哈希索引，确切的应该这么说：
（1）InnoDB用户无法手动创建哈希索引，这一层上说，InnoDB确实不支持哈希索引；
（2）InnoDB会自调优(self-tuning)，如果判定建立自适应哈希索引(Adaptive Hash Index, AHI)，能够提升查询效率，InnoDB自己会建立相关哈希索引，这一层上说，InnoDB又是支持哈希索引的；
 
那什么是自适应哈希索引(Adaptive Hash Index, AHI)呢？原理又是怎样的呢？咱们先从一个例子开始。
 
不妨设有InnoDB数据表：
t(id PK, name KEY, sex, flag)
画外音：id是主键，name建了普通索引。
 
假设表中有四条记录：

1, shenjian, m, A

3, zhangsan, m, A

5, lisi, m, A

9, wangwu, f, B

 

MySQL到底支不支持哈希索引？（收藏）

如上图，通过前序知识，容易知道InnoDB在主键id上会建立聚集索引(Clustered Index)，叶子存储记录本身，在name上会建立普通索引(Secondary Index)，叶子存储主键值。
 
发起主键id查询时，能够通过聚集索引，直接定位到行记录。
 

MySQL到底支不支持哈希索引？（收藏）

select * from t where name='ls';
发起普通索引查询时：
（1）会先从普通索引查询出主键（上图右边）；
（2）再由主键，从聚集索引上二次遍历定位到记录（上图左边）。
 
不管聚集索引还是普通索引，记录定位的寻路路径(Search Path)都很长。
 
在MySQL运行的过程中，如果InnoDB发现，有很多SQL存在这类很长的寻路，并且有很多SQL会命中相同的页面(page)，InnoDB会在自己的内存缓冲区(Buffer)里，开辟一块区域，建立自适应哈希索引AHI，以加速查询。

MySQL到底支不支持哈希索引？（收藏）

从这个层面上来说，InnoDB的自适应哈希索引，更像“索引的索引”，毕竟其目的是为了加速索引寻路。
 
既然是哈希，key是什么，value是什么？
key是索引键值（或者键值前缀）。
value是索引记录页面位置。
 
为啥叫“自适应(adaptive)”哈希索引？
系统自己判断“应该可以加速查询”而建立的，不需要用户手动建立，故称“自适应”。
 
系统会不会判断失误，是不是一定能加速？
不是一定能加速，有时候会误判。
 
当业务场景为下面几种情况时：

（1）很多单行记录查询（例如passport，用户中心等业务）；

（2）索引范围查询（此时AHI可以快速定位首行记录）；

（3）所有记录内存能放得下；

AHI往往是有效的。
画外音：任何脱离业务的技术方案，都是耍流氓。
 
当业务有大量like或者join，AHI的维护反而可能成为负担，降低系统效率，此时可以手动关闭AHI功能。

一个小知识点，希望对大家有帮助。
知其然，知其所以然。

架构师之路-分享技术思路

相关文章：

《架构师之路，21年干货精选》

发布者：糖太宗，转载请注明出处：https://www.qztxs.com/archives/science/technology/5761

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
糖太宗糖太宗
0 0
上一篇 2022年5月10日 下午7:57
下一篇 2022年5月10日 下午10:12

相关推荐

  • Protobuf反序列化 技术

    Protobuf反序列化

    我们在采集数据时，经常会碰到被protobuf序列化的数据，无法直接读出来，正常情况下需要有.proto文件生成所对应语言的解析包。 一、Python protobuf解析库-blackboxprotobuf blackboxprotobuf是一个Python库，可在黑盒的情况下直接把protobuf数据解析为JSON数据。 安装依赖：pip3 instal...

    糖太宗 糖太宗
    2022年5月22日
    24200

  • Linux虚拟屏幕Xvfb的介绍

    Xvfb是流行的虚拟现实库，可以使很多需要图形界面的程序虚拟运行； 使用原因 淘宝列表页爬取经常会跳滑动验证码，需要使用puppeteer控制浏览器模拟人工滑动，而在无头模式下，无论怎么滑动都无法通过，必须使用有头模式，而CentOS服务器上没有界面，所以只能使用虚拟屏幕，使浏览器运行在虚拟屏幕上。 安装及使用 # 安装 yum install Xvfb #...

    糖太宗 糖太宗
    技术 2022年5月7日
    58900

  • 企业安全建设中用到的开源or“免费”的工具

    跳到甲方工作也差不多两年了，参与部分企业安全建设工作，主要工作还是渗透和开源平台的建设和维护使用 在这种“甲方”的工作体会就是 公司不是很重视安全这块，网络安全法出台，明确要求企业要做等保测评，招个人做吧 没有资源，要钱没有，要人没有，好在研发的小伙伴和运维小伙伴比较支持工作 两年里，搭建了很多开源的系统，在这里分类了一下， 如果有更好的 欢迎推荐 安装和使...

    常山赵子龙 常山赵子龙
    技术 2022年5月27日
    5400
  • 某鱼App加密参数x-sign生成教程 技术

    某鱼App加密参数x-sign生成教程

    通过对某鱼App抓包，可发现数据请求接口中都必须携带x-sign参数，而x-sign参数的生成方式不得而知，只能通过对App进行反编译破解。本教程将利用HermesAgent框架实现对x-sign生成方法的Hook及远程调用签名方法。 本教程以某鱼App v6.5.10版本为例 第一步：反编译某鱼App 利用dex2jar工具反编译某鱼APK文件，反编译具体...

    糖太宗 糖太宗
    2022年5月7日
    33900

  • Lynis + ansible

    Lynis是一款面向Linux、Mac OS X、BSD以及Solaris等Unix类系统的安全审计与强化工具。它能够深入扫描并检测系统中的问题、存在漏洞的软件包以及配置设置，并提出相关解决建议。Lynis能够轻松实现安全评估、合规性测试、漏洞检测、配置管理以及补丁管理。   安装使用 1 2 3 4 5 6 7 8 9 # 下载 git clon...

    常山赵子龙 常山赵子龙
    技术 2022年5月28日
    1200

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

联系我们

400-800-8888

在线咨询： QQ交谈

邮件：admin@example.com

工作时间：周一至周五，9:30-18:30，节假日休息

关注微信