Redis的过期策略能介绍一下?要不你再手写一个LRU?

Redis的过期策略主要是通过定期清理和惰性删除来管理键的生命周期。

  1. 定期清理:Redis每隔一段时间随机抽查一些键,检查它们是否过期,如果过期就删除。
  2. 惰性删除:当客户端请求一个已经过期的键时,Redis会删除该键然后返回一个不存在的响应。

LRU(Least Recently Used)是一种常用的缓存淘汰算法,它的核心思想是当内存不足时,淘汰最近最少使用的缓存。

下面是一个简单的LRU实现的例子,使用Python的collections模块中的OrderedDict类:




from collections import OrderedDict
 
class LRUCache:
    def __init__(self, capacity: int):
        self.capacity = capacity
        self.cache = OrderedDict()
 
    def get(self, key: int) -> int:
        if key in self.cache:
            self.cache.move_to_end(key)
            return self.cache[key]
        else:
            return -1
 
    def put(self, key: int, value: int) -> None:
        if key in self.cache:
            self.cache.move_to_end(key)
        self.cache[key] = value
        if len(self.cache) > self.capacity:
            self.cache.popitem(last=False)  # 淘汰最老的条目
 
# 使用示例
cache = LRUCache(capacity=2)
cache.put(1, 1)
cache.put(2, 2)
print(cache.get(1))  # 返回  1
cache.put(3, 3)   
print(cache.get(2))  # 返回 -1 (因为 2 被 3 替换了)
cache.put(4, 4)   
print(cache.get(1))  # 返回 -1 (因为 1 已经被 4 替换了)
print(cache.get(3))  # 返回  3
print(cache.get(4))  # 返回  4

这个LRU实现使用OrderedDict来保证最近使用的键始终在前面,当缓存容量超出限制时,最老的键值对会被自动淘汰。

最后修改于:2024年09月05日 09:10

评论已关闭

推荐阅读

Vue中使用mind-map实现在线思维导图
2024年08月04日
VUE
Web前端最全Vue实现免密登录跳转的方式_vue怎么样不登录返回首页,最强技术实现
2024年08月04日
VUE
vue3 项目搭建教程(基于create-vue,vite,Vite + Vue)
2024年08月04日
VUE
Vue-颜色选择器实现方案——>Vue-Color( 实战*1+ Demo*7)
2024年08月04日
VUE
Vue项目卡顿慢加载?这些优化技巧告诉你!_vue数据多渲染卡顿
2024年08月04日
VUE
vue中的keep-alive详解与应用场景
2024年08月04日
VUE
Vue、React实现excel导出功能(三种实现方式保姆级讲解)
2024年08月04日
vue-office/docx插件实现docx文件预览
2024年08月04日
VUE
java调用js文件的两种方法(支持V8引擎)
2024年08月04日
JavaScript:解决计算精度问题/mathjs/bignumber.js/big.js/decimal.js
2024年08月04日
两周从爬虫小白变大神 _yjs_js_security_passport
2024年08月04日
JS笔记(对象、函数、数组)
2024年08月04日
Markdown.js:强大的纯JavaScript Markdown解析器
2024年08月04日
Vue项目:js模拟点击a标签下载文件并重命名,URL文件地址下载方法、请求接口下载文件方法总结。
2024年08月04日
vue 父组件怎么获取子组件里面的data数据
2024年08月04日
VUE
个人开发实现AI套壳网站快速搭建(Vue+elementUI+SpringBoot)
2024年08月04日
el-table 表格封装并改造实现单元格可编辑
2024年08月04日
none
nodejs环境下创建vue项目、SSH密钥登陆!!!
2024年08月04日
vue+quill+element-ui实现视频、图片上传及缩放保姆级教程,轻松使用富文本
2024年08月04日
【three.js】22. Imported Models导入模型
2024年08月04日