From 107337c8b7f3938dc7a805f3b754ffa4c73f9168 Mon Sep 17 00:00:00 2001 From: Guide Date: Fri, 11 Oct 2024 11:23:42 +0800 Subject: [PATCH] =?UTF-8?q?[docs=20update]=E6=B7=BB=E5=8A=A0=E6=B7=B1?= =?UTF-8?q?=E5=BA=A6=E5=88=86=E9=A1=B5=E9=97=AE=E9=A2=98=E7=9A=84=E5=8E=9F?= =?UTF-8?q?=E5=9B=A0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../deep-pagination-optimization.md | 16 +++++++--------- .../spring/spring-design-patterns-summary.md | 1 - 2 files changed, 7 insertions(+), 10 deletions(-) diff --git a/docs/high-performance/deep-pagination-optimization.md b/docs/high-performance/deep-pagination-optimization.md index 25c555fe..8fa69f4a 100644 --- a/docs/high-performance/deep-pagination-optimization.md +++ b/docs/high-performance/deep-pagination-optimization.md @@ -18,20 +18,18 @@ head: # MySQL 在无法利用索引的情况下跳过1000000条记录后，再获取10条记录 SELECT * FROM t_order ORDER BY id LIMIT 1000000, 10 ``` + ## 深度分页问题的原因 -**全表扫描**：当OFFSET值较大时，MySQL可能会选择执行全表扫描而不是使用索引。 -![image](https://github.com/user-attachments/assets/d2537428-74db-4eba-bd1b-20b0ef681b8e) -![image](https://github.com/user-attachments/assets/00467d02-b5bd-4241-8145-acded334b76a) -具体的临界点每个机器不一样，我的机器上是5980，为什么产生呢？ -![image](https://github.com/user-attachments/assets/19bb5403-398b-4bff-934a-7db2e31995aa) -![image](https://github.com/user-attachments/assets/d01a5b84-a47e-4ddd-966d-520cc3d3b3bd) -MySQL数据库的查询优化器是采用了基于代价的，而查询代价的估算是基于CPU代价和IO代价。 -如果MySQL在查询代价估算中，认为全表扫描方式比走索引扫描的方式效率更高的话，就会放弃索引，直接全表扫描。 -这就是为什么在大分页的SQL查询中，明明给该字段加了索引，但是MySQL却走了全表扫描的原因。 +当查询偏移量过大时，MySQL 的查询优化器可能会选择全表扫描而不是利用索引来优化查询。这是因为扫描索引和跳过大量记录可能比直接全表扫描更耗费资源。 +![深度分页问题](https://oss.javaguide.cn/github/javaguide/mysql/deep-pagination-phenomenon.png) +不同机器上这个查询偏移量过大的临界点可能不同，取决于多个因素，包括硬件配置（如 CPU 性能、磁盘速度）、表的大小、索引的类型和统计信息等。 +![转全表扫描的临界点](https://oss.javaguide.cn/github/javaguide/mysql/deep-pagination-phenomenon-critical-point.png) + +MySQL 的查询优化器采用基于成本的策略来选择最优的查询执行计划。它会根据 CPU 和 I/O 的成本来决定是否使用索引扫描或全表扫描。如果优化器认为全表扫描的成本更低，它就会放弃使用索引。不过，即使偏移量很大，如果查询中使用了覆盖索引（covering index），MySQL 仍然可能会使用索引，避免回表操作。 ## 深度分页优化建议 diff --git a/docs/system-design/framework/spring/spring-design-patterns-summary.md b/docs/system-design/framework/spring/spring-design-patterns-summary.md index 37d50e8b..dfbce7e8 100644 --- a/docs/system-design/framework/spring/spring-design-patterns-summary.md +++ b/docs/system-design/framework/spring/spring-design-patterns-summary.md @@ -346,7 +346,6 @@ Spring 框架中用到了哪些设计模式？ - 《Spring 技术内幕》 - -- - - -