RoundRobin按时间窗口

Question

我正在寻找一个存储时间戳值并自动删除比特定时间窗口更早的的系统。

某种程度上类似于RoundRobin系统，但据我所知，RoundRobin是基于特定数量的记录，并删除大量的旧记录和新记录。

在这个系统中，可以是任意数量的记录，只需要删除那些比特定时间错误更旧的记录。

一种近似可以是每条记录都有一个超时活动的系统，如：

console.append "key", { :value => "value1", :timeout => 10.minutes_in_the_future }
console.append "key", { :value => "value2", :timeout => 10.minutes_in_the_future }
console.append "key", { :value => "value3", :timeout => 10.minutes_in_the_future }

不知为何，系统负责删除任何过期的记录。

该系统可以基于任何高性能的存储系统(Redis，Memcache，.)

我不是在寻找一个完整的详细解释，实现，只是一些灵感，或任何相关的文章，或已经存在的系统，所以我不会重新发明车轮。

Answer 1

模缓存

在办公室里，我们正在研究这一问题：

先决条件

minutes.

• We的时间窗口是10，只需要知道记录的数量，而不需要知道值。

• 我们可以接受不太精确的解决方案。H 212F 213

实现

mykey_<Time.now.strftime("%Y%m%d%H%M")>.

• Give

• 每分钟创建一个新的键，比如:将它们作为10的过期时间，我们要添加一个记录，我们要为实际的minute.

• To添加一个密钥，计算出最后10分钟的10键的值和和them.

的值。

缺点

我们不能存储真实值，但每1分钟只有一个accumulate.

• When键过期，总值波动suddenly.