特定缓存命中率计算

时间:2015-02-19 05:16:28

标签: caching math probability random-access

情景:

假设我们有无限的缓存大小。缓存仅受超时限制,此超时值为半小时。缓存最初是空的。

问题:

我们有50,000个不同的请求。我们的系统在半小时内以15请求/秒27,000请求的速率查询随机。我们可以预期在5小时内获得什么样的缓存命中率曲线或平均值?

注意:此方案已修复。我需要一种方法来找出命中率。如果您认为标签有误,请建议适当的标签。

1 个答案:

答案 0 :(得分:1)

我认为你是对的,这是一个数学问题(当然不是编程 问题)。

一种方法是考虑极端 - 什么是命中率 系统开始运行时的第一个查询?对于第二个查询? 一秒钟后? 10点以后?过了一会儿?什么是可能性 一旦系统出现,任何随机查询都将在缓存中找到 跑了很久?

这些是一些具体的值,它们一起给你一条曲线。 我认为不需要很高的数值精度;长期平均值 并且曲线的形状更有趣。