持久基于时间的队列

Question

我正在尝试实现一个持久的基于时间的队列。元素被添加到具有特定时间关联的队列中。时间值表示该元素在队列头上停留的时间。多个客户端需要能够访问队列开头的元素，队列头上的元素将持续多长时间，以及队列头后面有哪些元素。

我可以使用的工具是redis服务器和mysql服务器。

如果没有某种帮助服务器来管理队列，这种类型的数据结构可能吗？我如何在redis或mysql中实现这一点？

Answer 1

用redis的分类集是可能的。您可以继续按排序集中的时间推送数据。例如

zadd queue 1 value1
zadd queue 2 value2
zadd queue 3 value3
zadd queue 4 value4
zadd queue 5 value5

让我们假设1到5是你的价值(小时时间)。现在，如果您在第三小时查询，您将查询如下。

zrangebyscore queue 3 +inf

这个会还你的

结果为value3,value4,value5。随着时间的推移，这不会给出前2个值。你可以这样设计你的队列。

此外，为了避免排序集增长过大，可以定期使用

zremrangebyscore queue -inf that_hour-1

了解排序集以了解更多的http://redis.io/topics/data-types