mysql索引为什么提高查询速度(底层原理)

一、索引原理图

二、索引数据存储到硬盘而不是内存?

|-----------|---------|
| 硬盘 | 内存 |
| 成本低 | 成本高 |
| 容量大 | 容量小 |
| 读写速度一般 | 读取速度快 |
| 断电后数据永久存储 | 断电后数据清空 |

三、硬盘数据为什么要读取到内存?为啥不直接读取硬盘

1、将数据直接从硬盘读取可能会导致较长的等待时间,影响系统的响应速度

2、将数据读取到内存中,可以充分利用内存的高速读写能力,加快数据的访问速度

3、通过将数据缓存到内存中,可以减少对硬盘的频繁读写,降低硬盘的负载,延长硬盘的使用寿命

四、为什么要分块读取?

1、减少硬盘寻道时间:硬盘的读取速度相对较慢,将数据分成多个块进行读取,可以减少硬盘进行寻道的次数

2、提高数据传输效率:硬盘数据的读取通常是通过DMA(直接内存访问)技术进行的,而DMA传输的单位是块。将数据分成多个块进行读取,可以充分利用DMA的高效传输能力

3、避免内存浪费:将数据分块读取可以避免一次性将大量数据加载到内存中,从而避免浪费内存资源。同时,分块读取也可以更好地适应内存的大小限制

五、索引提高查询效率本质,

减少IO次数和量

1、减少数据读取量:索引更快地定位到需要的数据行,从而减少了需要扫描的数据量,减少IO次数

2、利用索引覆盖:索引覆盖是指查询语句只需要通过索引就能够取得需要的数据,而无需再次访问数据行

3、顺序访问:利用索引的有序性,进行顺序访问,减少磁盘IO的随机访问

相关推荐
破茧蝴蝶4 小时前
Python分布式爬虫完整教程
开发语言·python
数据库小学妹5 小时前
国产数据库怎么选?兼容、迁移、核心案例与融合架构四道关
数据库·架构·国产数据库·数据库迁移·融合数据库
狗凯之家源码网5 小时前
全新 PHP 轻量客服聊天室源码深度评测
开发语言·php·聊天室系统
远离UE45 小时前
UE5 Substrate Thin Film 源码拆析
开发语言·javascript·ue5
keyipatience5 小时前
JavaScript学习(1)书写位置,变量、数据类型、运算符
开发语言·前端·javascript·css·学习
IvorySQL5 小时前
PostgreSQL 日报| PgBouncer 修复三个 CVE 漏洞(10 月 15 日)
数据库·postgresql·区块链
饺子大魔王的男人5 小时前
后台表格、查询、流程总在重复写?我用ToolJet把PostgreSQL直接做成可远程访问的业务系统
数据库·postgresql
Gauss松鼠会6 小时前
高斯数据库(openGauss)的物理存储结构
运维·服务器·数据库·sql·opengauss·经验总结
栈帧之外6 小时前
【C++】STL之set
开发语言·c++