会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
飘来荡去evo
博客园
首页
新随笔
联系
订阅
管理
2025年7月28日
redis的过期时间算法为什么要使用最小堆来实现时间轮,为什么不使用一个循环数组作为核心数据结构(ds)
摘要: Redis 选择使用最小堆(Min-Heap) 而非循环数组(通常指简单固定大小的定时轮/时间轮) 作为其过期键删除策略(过期时间算法)的核心数据结构,主要是基于 Redis 过期键的特性以及对性能和内存效率的权衡。以下是详细分析: 为什么不使用循环数组(简单时间轮)作为核心? 时间范围与精度问题(
阅读全文
posted @ 2025-07-28 07:12 飘来荡去evo
阅读(24)
评论(0)
推荐(0)
公告