zset实现简单限流

最新推荐文章于 2025-07-17 12:49:53 发布

原创

最新推荐文章于 2025-07-17 12:49:53 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何利用ZSet数据结构解决业务场景中的限流问题。限流系统要求限制用户在指定时间范围内只能执行特定行为N次。通过ZSet的score值作为时间窗口，value为毫秒时间戳确保唯一性，有效地实现限流。然而，当限流参数较大时（如60s内不超过100w次操作），此方法可能因存储空间消耗过大而不适用，此时可以考虑采用漏斗限流策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

zset实现简单限流

- 业务场景
- 限流思路

业务场景

有一个限流系统要求限定用户的某个行为在指定的时间里只能允许发生 N 次

限流思路

这个限流需求中存在一个滑动时间窗口，而 zset 数据结构的 score 值，恰好可以通过 score 的范围来圈出这个时间窗口。我们只需要保留这个时间范围窗口，窗口之外的数据都忽略掉。这个 zset 的 value 需要保证唯一性，将value设置成毫秒时间戳即可。
在这里插入图片描述

/**
 * 判断当前操作是否允许
 * userId 用户Id
 * actionKey 操作key名
 * period 时间窗口
 * maxCount 最多请求次数
 */
public boolean isActionAllowed(String userId, String actionKey, int period, int maxCount) {