讲师中心 微信公众号

工具推荐

视频效率加速
剧云
剧云

中文短剧剧本制作平台

Laper
Laper

剧本策划到成片协作

AniShort
AniShort

AI短剧协同制作平台

Seko
Seko

AI短剧一键生成成片

如何实现一个简单带 LRU + TTL 的内存缓存

千萱大大_1299

千萱大大_1299

发布时间:2026-01-27 11:28:02

|

871人浏览过

|

来源于php中文网

原创

lru_cache不支持TTL,手动加时间判断会破坏原子性;ttlcache库专为LRU+TTL设计,自动过期检查;手写需耦合访问顺序、过期时间和访问时间;Redis缺精确LRU语义。

如何实现一个简单带 lru + ttl 的内存缓存

为什么不能直接用 lru_cache 加手动过期?

functools.lru_cache 本身不支持 TTL(Time-To-Live),它只按访问频次淘汰,无法自动清理“过期但未被驱逐”的条目。你可能试过在装饰函数里加时间判断,但这样会破坏缓存原子性:并发调用时可能重复计算、覆盖过期状态,且无法统一管理过期键。

用 ttlcache 库最省事

Python 生态里 ttlcache 是专为 LRU + TTL 设计的轻量库,内部用 OrderedDict 维护访问顺序,每个条目自带 expires_at 时间戳,get/set 时自动检查并清理过期项。

  • 安装:pip install ttlcache
  • 基础用法:
    from ttlcache import TTLCache
    <p>cache = TTLCache(maxsize=128, ttl=60)  # 60秒过期
    cache['key'] = 'value'
    print(cache['key'])  # 命中返回;超时后 KeyError
  • 注意:ttlcache 的 maxsize 是硬上限,满时按 LRU 清理最久未用项,**不管是否已过期**;过期检查只在 __getitem__ 或 get 时触发,不是后台定时扫描

自己实现要注意三个关键点

如果必须手写(比如嵌入无 pip 环境、或需定制淘汰逻辑),核心是把“访问时间”“过期时间”“访问顺序”三者耦合进一个结构,不能拆开维护。

Python Hardener
Python Hardener

通过完整的安全审查、代码整洁重构、健壮的错误处理、正确的日志记录以及完整的文档字符串覆盖,强化 Python 脚本。

下载
  • 别用两个 dict 分别存数据和过期时间——容易不同步,尤其并发下
  • 每次 get 和 set 都要更新 OrderedDict 顺序,同时检查 expires_at
  • 在 __setitem__ 中做容量检查时,先剔除所有过期项,再按 LRU 裁剪,否则可能保留一堆僵尸过期键占满空间
  • 示例关键逻辑:
    from collections import OrderedDict
    import time
    <p>class LRUTTLCache:
    def <strong>init</strong>(self, maxsize=128, ttl=60):
    self.maxsize = maxsize
    self.ttl = ttl
    self._data = OrderedDict()</p><pre class="brush:php;toolbar:false;"><pre class="brush:php;toolbar:false;">def __setitem__(self, key, value):
        self._prune_expired()  # 先清过期
        self._data[key] = (value, time.time() + self.ttl)
        self._data.move_to_end(key)
        if len(self._data) > self.maxsize:
            self._data.popitem(last=False)
    
    def __getitem__(self, key):
        if key not in self._data:
            raise KeyError(key)
        value, expires_at = self._data[key]
        if time.time() > expires_at:
            del self._data[key]
            raise KeyError(key)
        self._data.move_to_end(key)  # 更新 LRU 顺序
        return value
    
    def _prune_expired(self):
        now = time.time()
        # 从头遍历,删除过期项(注意:不能边遍历边删 dict)
        to_delete = [k for k, (_, exp) in self._data.items() if exp <= now]
        for k in to_delete:
            del self._data[k]</code>

Redis 作为替代方案时的取舍

如果你已有 Redis,SET key value EX 60 天然支持 TTL,但缺原生 LRU 淘汰语义——它用的是近似 LRU(或 LFU,取决于配置),且淘汰发生在内存不足时,不是按访问频次主动管理。若业务强依赖精确 LRU 行为(比如热点 key 必须常驻),纯 Redis 不够可靠;这时更适合用本地 <code>ttlcache + Redis 做二级缓存。

另外,redis-py 的 ConnectionPool 复用和序列化开销,在高频小数据场景下,可能比纯内存缓存慢一个数量级。

热门AI工具

更多
花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

函子Zion

一款支持AI搭建、可视化编辑和多端发布的全栈无代码开发平台。

相关专题

更多
pip安装使用方法
pip安装使用方法

安装步骤:1、确保Python已经正确安装在您的计算机上;2、下载“get-pip.py”脚本;3、按下Win + R键,然后输入cmd并按下Enter键来打开命令行窗口;4、在命令行窗口中,使用cd命令切换到“get-pip.py”所在的目录;5、执行安装命令;6、验证安装结果即可。大家可以访问本专题下的文章,了解pip安装使用方法的更多内容。

3550

2023.10.09

更新pip版本
更新pip版本

更新pip版本方法有使用pip自身更新、使用操作系统自带的包管理工具、使用python包管理工具、手动安装最新版本。想了解更多相关的内容,请阅读专题下面的文章。

8023

2024.12.20

pip设置清华源
pip设置清华源

设置方法:1、打开终端或命令提示符窗口;2、运行“touch ~/.pip/pip.conf”命令创建一个名为pip的配置文件;3、打开pip.conf文件,然后添加“[global];index-url = https://pypi.tuna.tsinghua.edu.cn/simple”内容,这将把pip的镜像源设置为清华大学的镜像源;4、保存并关闭文件即可。

9722

2024.12.23

python升级pip
python升级pip

本专题整合了python升级pip相关教程,阅读下面的文章了解更多详细内容。

5107

2025.07.23

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6867

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2828

2023.08.10

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4909

2023.11.02

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4475

2023.11.14

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

60

2026.11.06

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn