从零手写LRU缓存：jellyfin-plugin-douban缓存机制的源码级拆解

从零手写LRU缓存jellyfin-plugin-douban缓存机制的源码级拆解【免费下载链接】jellyfin-plugin-doubanDouban metadata provider for Jellyfin项目地址: https://gitcode.com/gh_mirrors/je/jellyfin-plugin-doubanjellyfin-plugin-douban 是 Jellyfin 媒体服务器上的豆瓣元数据刮削插件它的客户端代码里藏着一个仅几十行的手写 LRU 缓存用于缓存豆瓣影片详情、绕开 API 限流。本文将带你从零拆解这套缓存机制的源码彻底搞懂 LRU 缓存的核心原理、淘汰逻辑与线程安全写法新手也能轻松跟上。什么是LRU缓存豆瓣刮削器为什么离不开它LRULeast Recently Used最近最少使用缓存是一种经典的缓存淘汰算法当缓存容量满了优先淘汰最久没被使用的数据。它的核心假设是——刚被读过的数据短时间内很可能再次被读。这个假设在豆瓣刮削场景里尤其成立。插件通过 Frodo API豆瓣 App 使用的接口获取影片信息而豆瓣对接口的访问频率控制非常严格每次搜索前会随机等待 410 秒见 FrodoAndroidClient.cs每 5 次请求后还会强制休眠 37 秒限速见 CheckCountAndSleep。如果每次刮削都重新请求接口一部电影重扫一次元数据就要等十几秒。而 LRU 缓存可以把查过的影片详情存起来重复刮削时秒回大幅降低接口调用频率、提升刮削速度。手写LRU缓存的数据结构选型为什么用 OrderedDictionary手写 LRU 缓存的经典教科书方案是HashMap 双向链表HashMap 负责 O(1) 查找双向链表维护访问顺序。但 jellyfin-plugin-douban 的作者选择了一个更省事的组合OrderedDictionary有序字典承担全部工作一个整型_capacity控制容量上限一把lock锁保证线程安全。OrderedDictionary是 .NET 内置的字典 顺序二合一容器既能像字典一样按键取值又能像列表一样按插入顺序访问。利用它我们无需手写链表就能实现 LRU 的顺序维护需求——这正是用对的工具写更少的代码。核心定义只有三行见 LRUCache.cspublic class LRUCache { private readonly int _capacity; // 容量上限默认 20 private readonly OrderedDictionary _cache; // 有序字典维护访问顺序 private readonly object _lock new object(); // 线程安全锁 }手写LRU缓存核心代码逐行拆解Add 与 TryGet整个缓存只有两个公开方法逻辑非常干净。先看Add写入方法LRUCache.cspublic void Add(string key, object value) { lock(_lock) { if (_cache.Contains(key)) { _cache.Remove(key); // ① 已存在则先删除旧记录 } if (_cache.Count _capacity) { _cache.RemoveAt(0); // ② 超出容量移除最旧的一项 } _cache.Add(key, value); // ③ 新数据加到末尾最新 } }三个步骤的含义去重若 key 已存在先移除旧值保证缓存里同一 key 只有一份淘汰若当前数量达到容量上限删除索引 0 的那一项——因为它是最早插入、最久未使用的数据写入把新数据追加到末尾标记为最新。再看TryGet读取方法LRUCache.cspublic bool TryGetT(string key, out T value) { lock (_lock) { value default; if (_cache.Contains(key)) { value (T)_cache[key]; _cache.Remove(key); // ① 命中后先移除 _cache.Add(key, value); // ② 再重新添加 → 移到末尾 return true; // 表示刚刚被使用过 } return false; // ③ 未命中返回 false } }TryGet 的巧妙之处在于**读一次就刷新一次顺序**命中缓存时先把数据删掉再重新加入让它跳到末尾成为最新下次淘汰时就不会优先清掉它。这正是 LRU 与 FIFO先进先出的本质区别——访问过的数据会被续命。一张图看懂LRU缓存淘汰全过程以容量为 2 的缓存为例写入顺序依次为 A、B、C操作缓存内容左旧右新说明Add AA写入 AAdd BA → B写入 B未超容量Add CB → C超出容量淘汰最旧的 ATryGet BC → B命中 BB 跳到末尾续命Add DB → D超出容量淘汰此刻最旧的 C可以看到虽然 C 比 B 晚进来但 B 在 Add D 之前被访问过所以淘汰时先走的是 C。使用时间优先于进入时间这就是 LRU 的淘汰哲学。测试用例验证LRU缓存如何正确淘汰最久未使用项光看理论不够项目自带的单元测试把上述行为固定成了契约见 LRUCacheTest.cs。测试TestAdd验证了基础淘汰cache new LRUCache(2); cache.Add(1, 1); cache.Add(2, 2); cache.Add(3, 3); // 容量为 2写入第 3 个 → 淘汰 1 Assert.False(cache.TryGetstring(1, out _)); // 1 已被淘汰 ✓ Assert.True(cache.TryGetstring(2, out _)); // 2 仍在 ✓测试TestLRU1则验证了读取续命语义cache new LRUCache(2); cache.Add(1, 1); cache.Add(2, 2); cache.Add(3, 3); // 此时缓存为 {2, 3}1 被淘汰 cache.TryGetstring(2, out _); // 访问 2它跳到最新位置 cache.Add(4, 4); // 再写一个 → 淘汰的是 3 Assert.False(cache.TryGetstring(3, out _)); // 3 被淘汰 ✓ Assert.True(cache.TryGetstring(2, out _)); // 2 因被访问而存活 ✓如果去掉 TryGet 里的删了再加第二条断言就会失败——这就是 LRU 语义是否正确的试金石。写自己的缓存时建议照抄这两个测试用例做回归保护。LRU缓存在 jellyfin-plugin-douban 中的真实落地场景缓存在哪用、怎么用答案在 FrodoAndroidClient.cs 的GetSubject方法里。插件用一条静态缓存实例按接口路径缓存影片详情private static readonly LRUCache _cache new LRUCache(); // 全局共享缓存 public async TaskResponse.Subject GetSubject(string doubanID, DoubanType type, ...) { string path $/api/v2/{type:G}/{doubanID}; // ① 先查缓存命中直接返回不发网络请求 if (_cache.TryGetResponse.Subject(path, out Response.Subject subject)) { _logger.LogInformation($Get subject {doubanID} from cache); return subject; } // ② 未命中才去请求豆瓣 API var contentStream await GetResponse(path, queryParams, cancellationToken); subject await JsonSerializer.DeserializeAsyncResponse.Subject(contentStream); // ③ 查完写回缓存供下次使用 _cache.Add(path, subject); return subject; }这个模式的精髓是Cache-Aside旁路缓存读时先查缓存未命中再回源并回填。缓存 key 是接口路径如/api/v2/movie/1292052天然具备唯一性和可读性命中时日志会打印 Get subject from cache方便排障确认缓存是否生效。手写LRU缓存的4个关键设计要点把源码通读一遍后可以提炼出这份手写 LRU 缓存值得借鉴的四个要点容量必须有上限默认 20 条构造函数防止缓存无限膨胀吃掉内存读写都要加锁Add和TryGet都包在lock(_lock)里保证多线程刮削时数据一致、不会抛并发异常读取必须刷新顺序TryGet 命中后删了再加是 LRU 区别于 FIFO 的关键泛型方法兼顾类型安全TryGetT让调用方不用手动做类型转换见 FrodoAndroidClient.cs 的用法。结语几十行代码解决大问题jellyfin-plugin-douban 用不到 60 行代码的 LRUCache.cs换来了豆瓣接口调用次数的大幅下降和刮削体验的显著提升——这正是缓存的魅力用一小块内存换一大截时间。如果你正在为 Jellyfin 写元数据插件或想给自己的爬虫/API 客户端加一层缓存这份实现完全可以直接借鉴核心就三个要素——有序容器维护顺序、容量上限控制内存、加锁保证并发安全。从零手写 LRU 缓存并没有想象中那么难。【免费下载链接】jellyfin-plugin-doubanDouban metadata provider for Jellyfin项目地址: https://gitcode.com/gh_mirrors/je/jellyfin-plugin-douban创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考