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