【MySQL-索引调优】05:索引相关概念

索引

  • 索引的本质是一种数据结构。在InnoDB存储引擎中,索引底层采用B+Tree实现
  • 可以理解为数据库在数据表之外维护了一棵(或多棵)有序的B+Tree,用于加快数据查询速度

1-聚簇索引

如果定义了主键,InnoDB会使用主键作为聚簇索引。聚簇索引的B+Tree叶子节点存储的是整行数据,因此通过主键索引可以直接获取整条记录

2-二级索引

你在其他列上建的索引,就是二级索引

二级索引的叶子节点存储的是主键值,而不是整行数据

查询时会先通过二级索引找到主键,再通过主键索引找到整行数据,这个过程叫回表

3-影响

索引可以提高查询速度,但不能无限制创建

因为在执行 INSERT、UPDATE、DELETE 时,不仅需要修改表数据,还需要同步维护所有相关索引的 B+Tree 结构

索引过多会降低数据写入性能,并增加存储空间占用

4-简单B+tree概念

只需要理解:

4-1.为什么查得快

因为:

复制代码
B+树高度很低

一般:

复制代码
1000万数据
树高可能才 3~4 层

查找:

复制代码
3~4 次磁盘IO

4-2. 为什么范围查询快

B+树叶子节点:

复制代码
是链表

所以:

复制代码
WHERE id BETWEEN 1000 AND 2000

可以:

复制代码
1000 → 1001 → 1002 → ... → 2000

顺序扫描

相关推荐
Henry-SAP2 小时前
PP的生产调度员(Production Scheduler)的角色与配置
数据库
Flynn Liang4 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
Flynt5 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
FungLeo6 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
雾隐隐o6 小时前
优搭校园 01|项目概览、技术选型与初始化
spring boot·mysql·vue
小乖写代码6 小时前
消息、回执与媒体 · msgstore.db · Messages, Receipts, and Media
数据库·媒体·whatsapp·消息回执
GeW7 小时前
世界目光聚焦中国:底层技术、Linux、数据库的破局逻辑
linux·数据库
PingCAP8 小时前
平凯数据库 × 圣诺云数:让治理数据实时可用、跨域可信流通
数据库·tidb
利威尔xu8 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
PingCAP8 小时前
挚文集团(陌陌、探探)从 MySQL 分库分表到 TiDB 实时统一架构的实践
数据库·tidb