【MySql】MySQL数据库--什么是MySQL的回表 ?

专栏持续更新中:MySQL详解

一、背景

先要从 InnoDB 的索引实现说起,InnoDB 有两大类索引:

  • 聚集索引(clustered index)
  • 普通索引 (secondary index)

InnoDB 聚集索引和普通索引有什么差异?

InnoDB 普通索引 的叶子节点存储主键值。

注意:只有 InnoDB 普通索引才存储主键值,MyISAM 的二级索引都是直接指向数据块的。

InnoDB 聚集索引 的叶子节点存储行记录,因此,InnoDB 必须要有,且只有一个聚集索引:

如果表定义了主键,则主键就是聚集索引;

如果表没有定义主键,则第一个 not null 的 unique 列是聚集索引;

否则,InnoDB 会创建一个隐藏的 row-id 作为聚集索引;

注意:所以主键查询非常快,直接定位行记录。

二、什么是回表查询?

通俗的讲就是,如果索引的列在 select 所需获得的列中(因为在 mysql 中索引是根据索引列的值进行排序的,所以索引节点中存在该列中的部分值)或者根据一次索引查询就能获得记录就不需要回表,如果 select 所需获得列中有大量的非索引列,索引就需要到表中找到相应的列的信息,这就叫回表。

InnoDB聚集索引的叶子节点存储行记录,因此, InnoDB必须要有,且只有一个聚集索引:

(1)如果表定义了主键,则PK就是聚集索引;

(2)如果表没有定义主键,则第一个非空唯一索引(not NULL unique)列是聚集索引;

(3)否则,InnoDB会创建一个隐藏的row-id作为聚集索引;

三、可以举一个简单的例子

我有一张用于用户登录的user表:

字段名 类型 说明
id bigint(20) 主键ID
username varchar(20) 用户名
password varchar(20) 密码

假如现在有一个用户名为admin,密码为123的用户要登录,那我会先找出username为admin的那条用户数据

sql 复制代码
SELECT * FROM user WHERE username = 'admin'

再根据查出来的user信息去对比密码是否正确

这时你发现username字段是唯一的又经常作为where条件所以可以给username字段建一个索引,于是就给username建了一个普通的B+Tree索引。

比如上面的例子中,我根据username索引找到的只是一个username为admin这条数据的id而不是这条数据信息,所以要找到整条数据信息要根据得到的id再去找。

看完上面的流程,你应该已经发现问题了,我要通过username找到id,再根据id找整条数据,这里有两个查找过程,这是影响效率的。就像上面的两个查找过程就是回表了。

四、解决办法

使用覆盖索引可以解决上面所说的回表的问题。

还是拿上面上面登录的例子来说,其实登录只需要判断用户名和密码,如果user表中有其他用户信息也是不需要的那我们能不能只查询一次就找到这个用户名对应的密码呢。

这个是可以的,上面所说的分两步查找,第一步根据username查找是肯定不能少的,那我们只要把password和索引username放到一起就可以了。我们可以建立一个(username、password)的组合索引,这里username一定要放在前面,然后我们把sql语句改一下

sql 复制代码
SELECT username, password FROM user WHERE username = 'admin'

sql 复制代码
SELECT password FROM user WHERE username = 'admin'

这样建立组合索引后根据username查找password,只要一步查找就可以查找到,因为password已经是username索引的一部分了,直接可以查出来,不再需要通过id找对应的整条数据。覆盖索引就是覆盖了多个列(字段)的索引。

五、更多如下图:

(1)先通过普通索引定位到主键值id=5;

(2)在通过聚集索引定位到行记录;

这就是所谓的回表查询,先定位主键值,再定位行记录,它的性能较扫一遍索引树更低。

六、总结

使用聚集索引(主键或第一个唯一索引)就不会回表,普通索引就会回表。

相关推荐
呼啦啦啦啦啦啦啦啦8 分钟前
【Redis】持久化机制
java·redis·mybatis
我想学LINUX1 小时前
【2024年华为OD机试】 (A卷,100分)- 微服务的集成测试(JavaScript&Java & Python&C/C++)
java·c语言·javascript·python·华为od·微服务·集成测试
空の鱼6 小时前
java开发,IDEA转战VSCODE配置(mac)
java·vscode
P7进阶路7 小时前
Tomcat异常日志中文乱码怎么解决
java·tomcat·firefox
Ai 编码助手7 小时前
在 Go 语言中如何高效地处理集合
开发语言·后端·golang
小丁爱养花7 小时前
Spring MVC:HTTP 请求的参数传递2.0
java·后端·spring
CodeClimb7 小时前
【华为OD-E卷 - 第k个排列 100分(python、java、c++、js、c)】
java·javascript·c++·python·华为od
等一场春雨7 小时前
Java设计模式 九 桥接模式 (Bridge Pattern)
java·设计模式·桥接模式
Channing Lewis7 小时前
什么是 Flask 的蓝图(Blueprint)
后端·python·flask
带刺的坐椅8 小时前
[Java] Solon 框架的三大核心组件之一插件扩展体系
java·ioc·solon·plugin·aop·handler