传统LRU链表 vs MySQL的LRU链表,孰优孰劣?

DBA面试题:MySQL缓存池LRU算法做了哪些改进? 下图是MySQL(MySQL5.7版本)体系架构图MySQL的InnoDb Buffer Pool 缓冲池是主内存中的一个区域,用来缓存InnoDB在访问表和索引时的数据。对于频繁使用的数据可以直接从内存中访问,从而加快处理速度。如果一台服务器专用作MySQL数据库使用时,通常将70%~80%(具体看总内存大小而定)的物理内存空间分配给缓冲池。缓冲池由多个缓冲池实例(innodb_buffer_p... 阅读详情

下面我们结合LRU链表和数据页机制描述一下MySQL加载数据的机制:

我们将从磁盘中读取的数据页称为young page,young page会被直接放在链表的头部。已经存在于LRU链表中数据页如果被使用到了,那么该数据页也被认为是young page而被移动到链表头部。这样链表尾部的数据就是最近最少使用的数据了,当Buffer Pool容量不足,或者后台线程主动刷新数据页时,就会优先刷新链表尾部的数据页。

二、传统LRU链表的不足

相信你之前肯定听说过操作系统级别的空间局部性原理:

spatial locality(空间局部性):也就是说读取一个数据,在它周围内存地址存储的数据也很有可能被读取到,于是操作系统会帮你预读一部分数据。

MySQL也是存在存在预读机制的!

  1. 当Buffer Pool中存储着一个区中13个连续的数据页时,你再去这个区里面读取,MySQL就会将这个区里面所有的数据页都加载进Buffer Pool中的LRU链表中。(然后可能你根本不会使用这些被预读的数据页)

  2. 当你顺序的访问了一个区中大于 innndb_read_ahead_threshold=56个数据页时,MySQL会自动帮你将下一个相邻区中的数据页读入LRU链表中。(这个机制默认是被关闭的)

  3. 当你执行select * from xxx;时,如果表中的数据页非常多,那这些数据页就会一一将Buffer Pool中的经常使用的缓存页挤下去,可能留在LRU链表中的全部是你不经常使用的数据。

综上你可以看到,所谓的预读机制的优势,实际上违背了LRU去实现将最近最少使用的数据页刷入磁盘的设计初衷。

三、MySQL的LRU链表

接下来我们看下MySQL的Buffer Pool是如何定制LRU链表的,已经LRU帮InnoDB解决了什么问题。

当业务进行大量的CRUD时,需要不断的将数据页读取到buffer pool中的LRU链表中。

MySQL的LRU链表长下面这样。

LRU链表被MidPoint分成了New Sublist和Old Sublist两部分。

其中New Sublist大概占比5/8,Old Sublist占比3/8。

New Sublist存储着young page,而Old Sublist存储着Old Page。

我们可以通过如下的方式查看MidPoint的默认值。

用户可以根据自己的业务动态的调整这个参数!

这其实是一种冷热数据分离设计思想。他相对于传统的LRU链表有很大的优势

四、MySQL定制LRU链表的优势

而对于MySQLLRU链表来说,通过MidPoint将链表分成两部分。

从磁盘中新读出的数据会放在Old Sublist的头部。这样即使你真的使用select * from t;也不会导致New Sublist中的经常被访问的数据页被刷入磁盘中。

Java面试进阶:JVM调优与并发编程实战解析 Java虚拟机(JVM)调优和并发编程是Java开发者必须掌握的核心技术。JVM通过内存模型管理对象生命周期,合理的参数配置能显著提升应用性能,例如使用-XX:+PrintGCDetails分析GC日志定位内存泄漏。并发编程中,AQS机制和锁优化策略如偏向锁调整(-XX:BiasedLockingStartupDelay)对高并发场景至关重要。这些技术广泛应用于电商秒杀、金融交易等高性能系统,本文通过ConcurrentHashMap的size()准确性等典型案例,深入解析Java面试中的技术难点与实践经验 阅读详情

相关推荐

MySQL面试宝典:从索引原理到高可用架构的深度解析

数据库索引是提升查询性能的核心技术,其底层通常采用B+Tree数据结构,通过有序的叶子节点和矮胖的树形结构,实现高效的范围查询和减少磁盘IO。理解索引原理是进行SQL优化的基础,能够帮助开发者避免索引失效、利用覆盖索引,从而显著提升系统吞吐量。在事务处理方面,MySQL通过MVCC(多版本并发控制)和锁机制保障了ACID特性,其中可重复读隔离级别结合间隙锁有效解决了幻读问题。这些机制共同支撑了高并发场景下的数据一致性,例如在电商、社交等互联网应用中确保订单、点赞等业务的正确性。本文聚焦MySQL索引、事务隔

weixin_34007906的博客 758

Mysql——LRU链表

目录一、LRU链表的概述二、LRU链表的处理逻辑三、LRU链表的优缺点四、预读的概述五、预读的分类(根据触发方式分类)六、造成Buffer Pool命中率低的原因七、Buffer Pool命中率低的解决方式八、对于简单LRU链表的缺点优化 一、LRU链表的概述 LRU = Least Recently Used(最近最少使用); 由于缓冲区空间有限,如果满了,则需要把旧的移除掉,新的加进来; 把使用频繁的数据保留在缓存中,把使用频率低的数据移除; 用来记录缓冲页的被使用热度; Buffer Pool的缓冲

小志的博客 2567

用Arduino和RC522模块DIY一个NFC门禁卡复制器(附完整代码)

本文详细介绍了如何利用Arduino和RC522模块DIY一个NFC门禁卡复制器,包括硬件连接、软件配置、数据读写技术及完整代码实现。通过本教程,电子爱好者可以深入了解NFC技术,并构建自己的智能门禁系统,适用于家庭安全、办公场所等多种场景。

weixin_33704591的博客 505

MySQL中的free链表,flush链表,LRU链表

你在执行增删改的时候,如果发现数据页没缓存,那么必然会基于free链表找到一个空闲的缓存页,然后读取到缓存页里去,但是如果已经缓存了,那么下一次就必然会直接使用缓存页。反正不管怎么样,你要更新的数据页都会在Buffer Pool的缓存页里,供你在内存中直接执行增删改的操作。接着你肯定会去更新Buffer Pool的缓存页中的数据,此时一旦你更新了缓存页中的数据,那么缓存页里的数据和磁盘上的数据页里的数据,是不是就不一致了?这个时候,我们就说缓存页是脏数据,脏页。

weixin_55229531的博客 5万+

告别Docker Desktop!Colima在Mac上的5分钟极速安装与配置指南(M1芯片实测)

本文详细介绍了如何在Mac(尤其是M1芯片)上快速安装和配置Colima,作为Docker Desktop的免费替代品。通过优化配置和实战指南,帮助开发者提升容器运行效率,减少资源占用,实现丝滑的开发体验。

weixin_28839601的博客 448

数理逻辑1 -- 命题演算1

一直对逻辑的东西很感兴趣,尤其最近做的东西和AI相关,因此下定决心系统地学习数理逻辑。这些笔记并不是严谨的描述,只是作为一些概念的快速参考,以及加入一些个人认为好玩的公式、定理和推导。 简单来说,数理逻辑系统是由一串“符号”组成的系统,基本元素是那一堆“符号”,由“符号”组成“式子”。逻辑系统并不关心“式子”是否对错,只关心“式子”是否存在,也即是假定存在某些“式子“,再确定”推导规则“(Rule

Jason渣神的专栏 1834

mysql的LRU队列详解

MySQL的缓冲池(innodb_buffer_pool_instances,innodb_buffer_pool_size)是通过LRU算法来进行管理的。即最频繁使用的页在LRU列表的最前端,而最少使用的页在LRU列表的尾端。当缓冲池不能存放新读取到的页时,将首先释放LRU列表尾端的页。 在INNODB引擎中,缓冲池页的大小默认为16KB。 在INNODB引擎中,有一个midpoint位置。新读取到的页,虽然是最新访问的页,但并不直接放到LRU队列的首部,而是放到...

Uncle.Cui的技术博客 1838

RAG——从0到1快速搭建RAG应用

本文介绍了基于LangChain框架构建RAG(检索增强生成)应用的技术方案,涵盖核心模块选型与实现流程。技术栈包括:LangChain应用框架、pypdf文档解析、RecursiveCharacterTextSplitter文本分块、bge-small-zh-v1.5向量模型、Faiss向量库和通义千问大模型。文章详细说明了开发环境配置步骤,包括虚拟环境创建、依赖库安装和模型下载。核心代码分为索引、检索、生成三大流程,索引流程完成PDF文档解析、分块和向量化存储;检索流程实现查询向量化和相似度匹配;生成流

小志的博客 610

MySQL 之LRU 缓存管理算法

在 MySQL 中,特别是针对 InnoDB 存储引擎,LRU(Least Recently Used 最近最少使用)算法用于管理缓冲池中的数据页

XT4625的专栏 1245

新能源知识库(37)三代储能电芯介绍

2025年储能电芯三代技术演进概述 截至2025年6月,储能电芯已明确划分为三代: 第一代(280Ah):2019-2023年主流,能量密度180Wh/kg,循环寿命8000次,成本降至0.6元/Wh; 第二代(314Ah):2023年起主导,容量超1kWh,能量密度提升20%,循环寿命达15000次,系统成本降低15%; 第三代(500Ah+):2024年量产,能量密度突破440Wh/L(如宁德时代587Ah、阳光电源684Ah),20尺集装箱容量达6-9MWh,零部件成本降30%。 技术路线分化:卷绕派

竹君子之家 7946

让 Claude Code 接管 SAP 事务流, 用 Python 和 SAP GUI Scripting 做一个真正能干活的 AI Agent

摘要:SAP系统自动化面临的核心瓶颈在于繁琐的GUI操作而非分析能力不足。通过整合Claude AI、Python和SAP GUI Scripting技术,可构建能直接操作SAP界面的智能代理。该方案利用SAP官方提供的脚本接口,实现事务码执行、界面导航、数据提取等自动化操作,特别适用于DMLT过账引擎等复杂错误分析场景。相比传统SQL导出方案,这种GUI级自动化能处理树控件、ALV表格等复杂界面元素,且无需额外API开发,直接在现有SAP GUI会话上工作,在保持原有权限体系的同时显著提升效率。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 330

java mysql lru_传统LRU链表 vs MySQL的LRU链表,孰优孰劣?

推荐阅读:一、简述传统的LRU链表LRU:Least Recently Used相信大家对LRU链表是不陌生的,它算是一种基础的数据结构吧,而且想必面试时也被问到过什么是LRU链表,甚至是让你手写一个LRU链表。其实所谓的LRU链表本质上就是一个双向循环链表,如下图: 下面我们结合LRU链表和数据页机制描述一下MySQL加载数据的机制:我们将从磁盘中读取的数据页称为young page,young...

weixin_28917337的博客 122

【DRAM存储器四】DRAM存储器的架构演进-part1

详述以提升吞吐量为目标的DRAM架构变化

highman110的博客 1258

不使用链表的fcfs_传统LRU链表 vs MySQL的LRU链表,孰优孰劣?

一、简述传统的LRU链表LRU:Least Recently Used相信大家对LRU链表是不陌生的,它算是一种基础的数据结构吧,而且想必面试时也被问到过什么是LRU链表,甚至是让你手写一个LRU链表。其实所谓的LRU链表本质上就是一个双向循环链表,如下图:下面我们结合LRU链表和数据页机制描述一下MySQL加载数据的机制:我们将从磁盘中读取的数据页称为young page,young page会...

weixin_39834780的博客 142

OpenCV开发笔记(〇):使用mingw530_32编译openCV3.4.1源码,搭建Qt5.9.3的openCV开发环境

欢迎技术交流和帮助,提供IT相关服务,索要源码请联系博主QQ: 21497936,若该文为原创文章,未经允许不得转载 原博主博客地址:https://blog.csdn.net/qq21497936 本文章博客地址:https://blog.csdn.net/qq21497936/article/details/79641510 目录 OpenCV开发笔记(一):使用mingw530_32编译...

长沙红胖子 Qt・西安|省级科研团队从业背景,深耕双一流体系高精尖技术配套研发|剥离高精尖机理,沉淀高端特种行业领域 Qt 工程化落地经验|博文仅分享通用技术总结,输出公开普适工程思路。 5万+

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

传统LRU链表 vs MySQL的LRU链表,孰优孰劣?,2024年最新java数据结构面试题及答案整理

我还通过一些渠道整理了一些大厂真实面试主要有:蚂蚁金服、拼多多、阿里云、百度、唯品会、携程、丰巢科技、乐信、软通动力、OPPO、银盛支付、中国平安等初,中级,高级Java面试题集合,附带超详细答案,希望能帮助到大家。还有专门针对JVM、SPringBoot、SpringCloud、数据库、Linux、缓存、消息中间件、源码等相关面试题。一个人可以走的很快,但一群人才能走的更远。

m0_57077948的博客 839

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

传统LRU链表 vs MySQL的LRU链表,哪个更好使?

推荐阅读: 我总结了72份面试题,累计3170页,斩获了30+互联网公司offer(含BATJM) 2020首战告捷,这份Java面试神技Plus版,让我成功拿到了阿里、京东、字节跳动等大厂offer 膜拜!阿里内部都在强推的K8S(kubernetes)学习指南,不能再详细了 一、简述传统的LRU链表 LRU:Least Recently Used 相信大家对LRU链表是不陌生的,它算是一种基础的数据结构吧,而且想必面试时也被问到过什么是LRU链表,甚至是让你手写一个LRU链表。 其实所谓

Java_Jishu的博客 133

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

带你盘透 innodb_buffer_pool_size

这篇文章深入解析了MySQL核心参数innodb_buffer_pool_size,详细介绍了其工作原理、优化策略和配置方法。文章指出Buffer Pool是InnoDB存储引擎的内存缓存区,用于减少磁盘I/O,并阐述了Free List、Flush List和LRU List的运作机制。针对容量设置,文章提出科学计算公式,建议根据系统总内存、预留空间和其他进程开销进行精确计算,而非简单按比例分配。此外,文章还介绍了监控指标和动态调整技巧,强调定期检查命中率、脏页比例等关键指标的重要性。通过理解参数原理和科

IT枫斗者的博客 761

MySQL缓冲池-Buffer Pull

MySQL缓存池 Buffer-Pool

lengyingzhang的博客 1096

打造次世代分析型数据库(七):向量化计算层缓存

作者介绍azurezhao(赵阳),腾讯云数据库高级工程师,具备多年存储经验,包括文件存储、kv存储、数据库存储等。目前在腾讯专注于CDW PG数据库内核相关的研发。1. 整体架构和设计目标向量化计算层缓存(VectorTableSlot Cache, 下面简称VTS-Cache)。和传统的OLTP数据按行聚簇方式不同,在OLAP场景下,查询大多数是对某些列进行的,数据存储按照列式存储,查询运算时...

cloudbigdata的博客 1595

MySQL 架构 : Server 层 + Engine 层。InnoDB 引擎 存储结构 : 聚簇索引 vs 非聚簇索引。B+ 树。 事务与锁 : ACID, Undo/Redo Log, MVCC

特点:插件式存储引擎架构,使得 MySQL 可以灵活切换引擎(如 MyISAM, Memory, Archive 等),但 Server 层与 Engine 层之间通过 API 交互,存在一定性能损耗。Server 层:负责连接器、分析器、优化器、执行器等通用功能,处理 SQL 解析、权限校验、查询缓存(8.0 已移除)等。最左前缀法则:联合索引 (a, b, c),查询跳过 a 直接用 b,或 a 用范围查询导致 b, c 失效。先写日志再写磁盘(WAL 技术),崩溃后可重放日志恢复。

qq_33240556的博客 328

2026程序员面试通关秘籍:从八股文到架构师的跃迁之路

2026年技术趋势聚焦多语言协作与AI原生开发,工程师需掌握TypeScript+Python+Rust/Go组合架构。AI工程化成为基础能力,系统设计转向全球多活与秒级回滚。算法面试强调工程化思维,从暴力解法到并发优化全流程推演。后端开发呈现Java/Go/Rust三轨并行,JVM调优、C++现代特性和Go高并发设计成为核心考察点。技术雷达显示AI Agent、LLMOps、Service Mesh等前沿领域权重激增,开发者需构建跨领域技术栈以适应范式革命。

从零开始,掌握网络安全。提供全面的网络安全教程、攻防演练技巧和行业动态。 741

MySQL 深入理解-专辑demo

MySQL 采用分层架构设计,从上到下分为四层: 1.1.1 连接层 连接管理:处理客户端连接、认证、授权 连接池:复用已建立的连接,减少连接开销 线程模型:每个连接分配一个线程(One-Thread-Per-Connection) 1.1.2 服务层 服务层是 MySQL 的核心,包含 SQL 处理的完整流程:SQL 执行流程: 1.1.3 存储引擎层 MySQL 的插件式存储引擎架构是其最大特色: 1.2 MySQL 8.0 新架构特性 1.2.1 数据字典重构 MySQL 8.0 使用事务性数据

_abab的专栏 288

MySQL问答200

本文涵盖MySQL全栈面试核心内容,包括:基础概念(关系型数据库特性、体系结构);存储引擎对比(InnoDB/MyISAM);索引原B+树、聚簇索引)与优化策略;事务ACID与隔离级别实现;锁机制(行锁、间隙锁)与MVCC原理;日志系统(redo/undo/binlog);SQL优化与执行计划分析;高可用方案(主从复制、分库分表);InnoDB底层机制(Buffer Pool、Checkpoint);以及MySQL 8.0新特性。

weixin_72753562的博客 829

Java面试新趋势:从八股文到场景化深度考察的实战应对策略

在Java技术领域,面试考察正从传统的知识点背诵转向对技术原理深度理解和复杂场景解决能力的评估。理解技术原理是掌握Java并发编程、JVM性能调优、MySQL索引优化等核心概念的基础。这些原理知识能够帮助开发者在高并发、分布式系统等实际应用场景中,设计出高性能、高可用的解决方案,从而体现其技术价值。例如,深入理解JVM内存模型和垃圾回收机制,对于诊断线上OOM问题和进行系统调优至关重要;掌握MySQL的B+树索引原理和事务隔离级别,是设计千万级数据表架构和保证数据一致性的前提。当前,面试官更关注候选人能否将

weixin_34210740的博客 350
上一篇: win10安装qt5
下一篇: Android AutoService 组件化
普通网友
博客等级 码龄2年 200粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址