知识卡片

淘汰算法定义价值

专业/工作 · 470.b.1.a.1.c.2.a

内容

内存缓存容量有限,FIFO、LRU 等淘汰算法本质是在估计哪些数据更“无用”。发散:缓存策略不是数据结构题,而是业务访问模式的假设。

参考来源

- 位置:《Go语言入门到实战(共3册)》第5章《Go语言编程之旅:第5章 进程内缓存》(源文件:_epub-src/text/part0010_split_000.html) - 结论依据:原文围绕“缓存淘汰算法”给出定义、机制、流程、对比或限制条件,本卡片据此提炼可迁移的语言/工程结论,并补充了边界或实践启发。 - 原始内容:o中BigCache缓存库出现的原因之一。 注意 :进程内缓存和进程外缓存的使用并不冲突,可以同时存在。 未知 5.2 缓存淘汰算法 本章讨论的是进程内缓存,是存放在内存中的,因此容量有限。当缓存容量超过一定限制时,就应该移除一条或多条数据。应该移除谁呢?答案是尽可能移除“无用”的数据。如何判断数据……