caching - 缓存理论

Question

就目前而言，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引起辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the help center为指导。




9年前关闭。




缓存有统一的理论吗？
也就是说，用于构建缓存和/或优化它们的定理和算法的集合？

这个问题故意宽泛，因为我要寻找的结果也很宽泛。
最大可实现加速的公式，缓存算法的指标，诸如此类。
一本大学水平的教科书可能是理想的。

Answer 1

绝大多数现实世界的缓存涉及利用“80-20 规则”或 Pareto distribution .看看下面的样子



这在应用程序中表现为:

大部分运行时间都花在同一段代码中(使 CPU 上的代码缓存有效)

通常，当一个变量被访问时，它很快就会被再次访问(使 CPU 上的数据缓存有效)

当浏览器查找一次网站的主机名时，它会在不久的将来非常频繁地访问它(使 DNS 缓存有效)

因此，我会说“缓存理论”只是使用一些通常“稀有”但“快速”的额外资源来补偿您将要做的最活跃的重复事情。

你这样做的原因是试图根据上面高度倾斜的图表来“平衡”你做“慢”操作的次数。