sql优化之利用聚簇索引减少回表次数:limit 100000,10

1. 问题描述

产品:我要对订单列表页做一个分页功能,每页10条数据,商家可以根据金额过滤订单

技术:好的,我写一个sql实现分页,x表示偏移页数,自测limit 10,10耗时200ms:

SELECT * FROM `order` WHERE `amount` > 0 limit x,10;

功能演示时,产品点击第1000万页,页面因为接口超时空白,查看sql耗时10000ms

技术:(汗流浃背)这么简单的sql怎么会超时,amount也加了普通索引...

2. 相关知识点

2.1 MySQL索引通过B+树结构存储

B+树特点:内部节点包含x个元素,标识子树最大值;叶子结点通过指针串联;

2.2 MySQL索引分为聚簇索引和非聚簇索引

(1)聚簇索引就是主键索引,一个数据表只能有一个聚簇索引,聚簇索引树的叶子结点是一条记录;

(2)非聚簇索引可以是唯一索引、普通索引等,非聚簇索引树的根节点存储主键id

2.3 回表

通过非聚簇索引查找主键信息,再通过聚簇索引查找数据集的情况,称为回表

3. 原因分析

SELECT * FROM `order` WHERE `amount` > 0 limit x,10;

由于amount添加的是普通索引,每次执行该sql时

(1)筛选amount非聚簇索引树,拿到x+10(?)个主键id

(2)从聚簇索引树拿到相关数据

(3)筛选目标位置的10行返回

该过程需要回表x行数据,效率很低

4. 优化方法

SELECT * FROM `order` WHERE id in 
(SELECT id FROM `order` WHERE `amount` > 0 LIMIT x,10);

(1)括号内部分仅检索非聚簇索引树,查找x+10(?)个主键id(与3节的第一步相同)

(2)拿到指定位置的10个主键id

(3)外层查询仅检索聚簇索引树,查找10行数据返回

仅需回表10条数据,good

参考:MySQL中的回表查询与索引覆盖:一次百万级别分页查询使用Limit 从90秒到0.6秒的优化_mysql中的回表查询与索引覆盖:一次百万级别分页查询使用limit 从90秒到0.6毫秒的-CSDN博客

什么是 MySQL 的“回表”?怎么减少回表的次数?-CSDN博客

相关推荐

  1. mysql索引

    2024-06-16 10:46:05       9 阅读
  2. SQL索引结构优化查询知识总结

    2024-06-16 10:46:05       9 阅读
  3. MySql中什么是? 如何减少次数

    2024-06-16 10:46:05       13 阅读
  4. MySQL索引和非索引的区别

    2024-06-16 10:46:05       42 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-16 10:46:05       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-16 10:46:05       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-16 10:46:05       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-16 10:46:05       20 阅读

热门阅读

  1. 原生2d web地图引擎

    2024-06-16 10:46:05       6 阅读
  2. 配置 SSH 管理多个 Git 仓库和以及多个 Github 账号

    2024-06-16 10:46:05       8 阅读
  3. 1527. 患某种疾病的患者

    2024-06-16 10:46:05       10 阅读
  4. springMVC中的注解

    2024-06-16 10:46:05       12 阅读
  5. GitHub每周最火火火项目(6.10-6.16)

    2024-06-16 10:46:05       11 阅读
  6. 从零开始!Jupyter Notebook的安装教程

    2024-06-16 10:46:05       10 阅读
  7. 基于YOLOv5的钢材表面缺陷检测

    2024-06-16 10:46:05       9 阅读
  8. RDF 简介

    2024-06-16 10:46:05       8 阅读