使用 redis 如何维护一个动态的区间和？

[111qqz]

需求是这样: 有一个队列，队列中的元素是不断变化的，想知道这个队列中所有元素的和。

队列元素的增加: 当一个请求到来时，就往队列中添加元素。 可能同时到来上百个请求

队列元素的删除: 按照时间删除，当请求到来超过一定时间后，自动删除。

说白了就是想维护一个时间窗口，并查询窗口中元素之和。

我目前想过的两种做法:

1. 利用 redis 的 key 过期时间进行。 但是 key 过期的时候，无法直接反应到 sum 上。 每次请求 sum 都要把队列中的元素累加一遍，可能不太合理？

2. 队列中存储元素的时间戳，定时(比如 100ms ）来根据元素的时间戳进行逐个删除，删除的同时维护区间和。 删除到第一个在时间窗口中的元素为止。 （队列从右边加入元素，从左边删除元素)

第一次使用 redis ，想问问各位大佬这个操作要如何进行比较合理？

[sunny352787]

你是想做...访问限流？

[111qqz]

@sunny352787 #1 类似吧，在做一个智能算力的项目，会根据区间和的大小来动态分配算力。

[sunny352787]

@111qqz google 一下“redis 限流”，解决方案很多

[hidemyself]

sored set ,zremrangeByScore ？

[hidemyself]

@hidemyself sored->sorted

[edward1987]

方案 2 挺好的

[111qqz]

@hidemyself #4 感谢回复，用 sorted set 的话的确可以一下子把过期的元素全部删掉，但是 sum 的维护还是要把删掉的元素列表拿出来逐个进行，是吧？

[111qqz]

@sunny352787 #3 感谢老哥提供的关键字，我去搜了下，看到了这个 https://segmentfault.com/a/1190000040570911 其中"计数器"这个方案和我想要的比较类似。 但是差别是，计数器只需要知道一个集合中元素的个数就可以了，我需要知道集合中元素之和。 这个好像要通过写 lua 脚本(?) 之类实现，听说会比较影响性能

[MoYi123]

就用方案 2 吧.

看你的量比较大. 如果流量比较稳定, 可以不需要定时器, 只在查询和插入之前清空过期数据,
不过这样也有可能某次删除了大量数据导致单次请求很慢的问题.
删除的时候可以写个 lua, 性能好点.

[111qqz]

@MoYi123 #9 @edward1987 感谢回复。 如果使用方案 2 的话，我这里用一个 list 是合理的吗？ 不太了解 redis 的线程安全问题。 我这里是假定了队列中的元素是会按照时间戳严格单调排列，也就是更新的元素一定在旧的元素的右边。 这个假定是可以保证的嘛？

[godleon]

滑动窗口算法（ Sliding Window Algorithm ）

[sunny352787]

@111qqz redis 本身你可以认为是单线程处理所以不用考虑线程安全问题，使用 lua 的话其实比你用命令方式访问性能还高些，相当于打包处理，放心的用吧，就你的这个需求来看，用 lua 很合适

[xhinliang]

Sorted Set 吧。
定期删除 zremrangebyscore
获取元素之和 zrangebyscore 然后自己代码里加就行了

[111qqz]

@sunny352787 #12 好的，感谢，我去研究研究😁

[111qqz]

@xhinliang #13 感谢，我也看看这个方案

[111qqz]

@godleon #11 感谢回复，虽然和我问的没什么关系😅

[rimutuyuan]

推荐一本书，应用六和应用七章节

https://github.com/Zhengfangxing/Book/blob/master/Redis%E6%B7%B1%E5%BA%A6%E5%8E%86%E9%99%A9%EF%BC%9A%E6%A0%B8%E5%BF%83%E5%8E%9F%E7%90%86%E5%92%8C%E5%BA%94%E7%94%A8%E5%AE%9E%E8%B7%B5.pdf

[111qqz]

@rimutuyuan #17 感谢老哥授人以渔，我之后读一读

[edward1987]

@111qqz #10 这个不能保证，因为时间戳是你程序生成的。 但是误差也就影响个几毫秒，对你业务没影响。

[111qqz]

@edward1987 #19 好的，明白了。 那确实应该没有影响