LRU 缓存

最近最少使用缓存是计算机最古老的技术之一。当新项需要存储但缓存已满时，最久未被访问的项被移除。结果是：频繁访问的项留在缓存中，冷项自然离开。

在底层，LRU 缓存跟踪各项最近一次被访问的顺序。每次读或写都会把该项移到近用列表的最前；需要空间时，移除列表最后、即最久未被触碰的那一项。良好的实现用哈希表加链表以常数时间完成，所以跟踪近用几乎不增加开销。LRU 只是众多策略之一：LFU 淘汰使用频率最低的，FIFO 不管使用情况淘汰最早写入的，各自适合不同的访问模式。当最近的使用能预测不久后的使用时 LRU 胜出，而这正是剪辑师在一个工作时段里反复回到同一批镜头的方式。

对视频剪辑师来说，LRU 意味着你的缓存永远不会手动填满或停止工作。你设置一个大小预算（例如 50 GB），系统处理清理。固定的项被排除在淘汰之外，所以关键项目文件可以手动保护。

让 LRU 在这里理想的原因是：淘汰既便宜又完全可逆。SSD 上的代理是可丢弃的副本；权威原始文件存在云端。所以当缓存淘汰一个你几周没碰过的代理时，什么也不会丢失：一旦你重新打开那个项目，代理会被重新生成，或原始文件按需流式传输。正是这张安全网，让激进、自动的缓存适用于剪辑：你获得本地媒体的速度，却从不必看护磁盘空间或担心数据丢失。