redis实现简单限流
生活随笔
收集整理的這篇文章主要介紹了
redis实现简单限流
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
首先我們給出限流的定義:
1. 限定某個行為在指定時間內被允許的最大次數
2. 限定某個用戶的某個行為在指定時間內被允許的最大次數
其實二者差不多,前面一句是限定所有人,后面的是限定了每個用戶
?
注意
1. 這里我們討論的是簡單的限流,即“限定某個行為在指定時間內被允許的最大次數”中的最大次數是比較小的
2. 數量級在幾次,幾十次,或者幾百次級別的。至于上萬級別,甚至百萬級別的,暫不討論,因為如果每個玩家都保存這么大的量,內存膨脹得太嚴重,那種數量級需要更復雜的漏斗限流法
3. 漏斗限流法的介紹請參見這篇博客,等待中
?
簡單限流的實現原理:(以每個用戶60秒內最多允許10次點贊為例)
1. 利用redis的zset數據結構,保存每次行為及對應的時間戳
? ? key:點贊標示+用戶ID, score:當前毫秒時間戳, value:當前毫秒時間戳,我們主要使用的是score,所以value無所謂的
2. 檢測時先移除超過時間限定的舊記錄,也就是使用函數??ZREMRANGEBYSCORE() 移除60秒之前的記錄
3. 再使用函數 zcard()?獲得該key的元素個數,若少于限定次數即,少于10次,則可以操作;否則不允許操作
注意:由于是多條
?
代碼如下(這里僅給出偽代碼)
// 是否允許某個行為 // userid : 玩家id // actionkey : 行為 // limittime : 限定的秒數 // maxcount : 允許的最大次數 bool isActionAllowed(string userid, string actionkey, int limittime, int maxcount) {// zset的keystring key = actionkey + userid;// 當前毫秒時間戳uint64_t nowTime = get_current_time();// 管道Pipeline pipe = pipelined();pipe.multi();// 核心:移除(0 - limittime秒之前)的記錄pipe.zremrangeByScore(key, 0, nowTime - limittime*1000);//超時時間(加1秒防時間差)pipe.expire(key, limittime+1);// 記錄的行為個數int count = pipe.zcard(key);return count <= maxcount; }?
總結
以上是生活随笔為你收集整理的redis实现简单限流的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c++实现,对象池 object_poo
- 下一篇: 使用hiredis实现redis分布式锁