【系列:MiniKV 原理剖析 · 第 2 篇】导读: 缓存系统有一个绕不开的灵魂问题:容量满了,淘汰谁?LRU(Least Recently Used,最近最少使用)的答案是——淘汰最久没被访问的那个。听起来简单,但要在 O(1) 时间内完成"访问即更新""淘汰最旧"两个操作,需要精心设计数据结构。MiniKV 的 Store 类给出了教科书式的答案:std::list 记录访问顺序、std::unordered_map 存键值、Entry 内嵌 list 迭代器,三个结构协作实现 O(1) 的查询、插入与淘汰。本文逐行拆解这个经典组合,并回答一个关