特定缓存命中率计算

Question

设想情况：

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

问题：

我们有50,000不同的请求。我们的系统正在查询，随机，以15请求/秒(即半小时内27,000请求)的速率进行查询。对于第一个5小时，我们可以期望缓存命中率的曲线或平均值是什么样的？

Note：这个场景是固定的。我需要一个方法来找出命中率。如果你认为标签是错误的，请建议适当的标签。

Answer 1

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

一种方法是考虑极端--当系统开始运行时，第一个查询的命中率是多少？对于第二个查询？一秒钟后？10点以后？一分钟后？一旦系统运行了很长时间，任何随机查询都会在缓存中找到，这有什么相似之处？

这些是几个特定的值，它们加在一起会给你一条曲线。我不认为很高的数值精度是必要的；长期平均值和曲线的形状更有趣。