0

0

SQL数据库缓存淘汰算法_LRU改进策略

舞姬之光

舞姬之光

发布时间:2026-01-05 19:57:08

|

565人浏览过

|

来源于php中文网

原创

标准LRU在SQL数据库缓存中易失效,因其“刚访问即热”假设不成立:全表扫描、临时JOIN等一次性查询会挤占热点数据,且LRU无法区分同页内不同深度的访问模式。

sql数据库缓存淘汰算法_lru改进策略

为什么标准LRU在SQL数据库缓存中容易失效

标准LRU(最近最少使用)假设“刚被访问过的数据,近期还会被访问”,但SQL查询场景下这个假设常不成立。比如全表扫描会把大量冷数据推入缓存并挤走热点行;又如临时JOIN中间结果、一次性报表查询,它们只用一次却长期占据缓存空间。更关键的是,数据库缓存单位通常是数据页(Page)或块(Block),而非单行,而不同查询对同一页面的访问模式差异大——有的只读首几行,有的遍历全部,LRU无法区分这种“访问深度”差异。

基于访问频率与时间双维度的LFU-LRU混合策略

单纯看频率(LFU)易受短期突发查询干扰,单纯看时间(LRU)忽略长期热度。实用做法是给每个缓存项维护两个计数器:访问频次(counter)最后访问时间戳(last_access。淘汰时优先淘汰(counter × α + (now − last_access) × β)值最大的项,其中α、β为可调权重(例如α=1, β=0.01)。这样既保留高频热数据,又及时清理长时间未触达的低频页。

  • 实现上可在缓存条目结构中增加两个字段,每次get/set时更新
  • 为避免counter无限增长,可采用“衰减式LFU”:每隔固定周期(如5分钟)将所有counter右移1位(等效乘以0.5)
  • PostgreSQL的shared_buffers虽未直接暴露该算法,但其clock-sweep机制已隐含类似思想

面向查询语义的访问权重分级

不是所有访问都应被同等对待。SELECT主键查询、索引范围扫描、聚合GROUP BY、全表扫描,对缓存价值的贡献差异显著。可在查询解析阶段打标,赋予不同权重:

  • 主键等值查询 → 权重3(高价值,大概率复用)
  • 索引范围扫描 → 权重2(中价值,局部复用可能)
  • 无索引WHERE或ORDER BY + LIMIT → 权重1(低价值,易导致随机IO)
  • 全表扫描/临时表构建 → 权重0(不计入热度,或触发强制短生命周期)

缓存项的实际热度 = 原始counter × 查询权重。这要求缓存层与查询优化器轻耦合,MySQL 8.0+可通过Query Rewrite插件+自定义UDF初步支持。

Animate AI
Animate AI

Animate AI是个一站式AI动画故事视频生成工具

下载

分层缓存+冷热分离的物理隔离设计

把一块内存硬切成“热区”和“冷区”比在统一空间里精调淘汰逻辑更稳定。典型做法:

  • 热区(占70%缓存容量):仅接受权重≥2的访问,淘汰严格按LFU-LRU混合策略
  • 冷区(占30%):接收所有访问,但采用改进Clock算法(带引用位+修改位),且TTL默认设为60秒
  • 冷区中的页若在存活期内被再次访问(且权重≥2),自动晋升至热区

这种设计天然抑制扫描类查询污染热数据,也避免因冷数据长期滞留导致热数据被迫驱逐。SQLite的Pager模块、TiDB的Region Cache均采用类似分层思路。

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

676

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

320

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

346

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1091

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

356

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

674

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

571

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

412

2024.04.29

漫蛙2入口地址合集
漫蛙2入口地址合集

本专题整合了漫蛙2入口汇总,阅读专题下面的文章了解更多详细内容。

160

2026.01.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
MySQL 教程
MySQL 教程

共48课时 | 1.6万人学习

MySQL 初学入门(mosh老师)
MySQL 初学入门(mosh老师)

共3课时 | 0.3万人学习

简单聊聊mysql8与网络通信
简单聊聊mysql8与网络通信

共1课时 | 781人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号