2026年5月13日 - 该方法避免在每次 get/put 时主动维护 min_freq,转而在淘汰触发点进行惰性校准,确保每次 evict() 前 min_freq 必然指向非空链表.2、循环结束后,直接从...

2026年5月10日 - 当多个键具有相同最小频次时,传统 LFU 未规定淘汰顺序,易导致抖动.本方法在每个频次桶内部采用 LRU 策略,即按最近访问时间排序,确保同频次下最久未用...

2026年5月7日 - 核心在于三张表协同:key_to_node(std::unordered_map Key, CacheNode* )提供 key→节点直查;node_to_bucket(可合并进CacheNode成员)避免查桶开销;外层...

2026年5月25日 - 不设maxmemory,maxmemory-policy allkeys-lru就是摆设——Redis 6.2+ 默认值为0(不限内存),此时所有淘汰策略都不触发,写入照常,OOM 风险全由系统兜底...

2026年5月5日 - 典型现象:maxmemory设为100MB,只存了20个key,却把刚SET进去的key立刻淘汰了,而几个小时没碰的老key还活着。.Redis默认每秒做10次淘汰尝试(由hz配置控...

2026年5月6日 - 因为LFU的核心约束是:相同访问频次的键必须按 最近最少使用 顺序淘汰,而频次本身又会动态变化.维护一个min_freq变量,记录当前所有有效键中的最小频次,...

2026年5月13日 - 为什么min_freq不能每次淘汰前重新扫描.常见错误是:在put()触发淘汰时,循环检查freq_to_list[1]、freq_to_list[2]…直到非空...