详解Redis实现限流的三种方式


Posted in Redis onApril 27, 2021

 面对越来越多的高并发场景,限流显示的尤为重要。

      当然,限流有许多种实现的方式,Redis具有很强大的功能,我用Redis实践了三种的实现方式,可以较为简单的实现其方式。Redis不仅仅是可以做限流,还可以做数据统计,附近的人等功能,这些可能会后续写到。

第一种:基于Redis的setnx的操作

      我们在使用Redis的分布式锁的时候,大家都知道是依靠了setnx的指令,在CAS(Compare and swap)的操作的时候,同时给指定的key设置了过期实践(expire),我们在限流的主要目的就是为了在单位时间内,有且仅有N数量的请求能够访问我的代码程序。所以依靠setnx可以很轻松的做到这方面的功能。

     比如我们需要在10秒内限定20个请求,那么我们在setnx的时候可以设置过期时间10,当请求的setnx数量达到20时候即达到了限流效果。代码比较简单就不做展示了。

    具体的setnx用法可以参照我另一篇博客  RedisTemplate下Redis分布式锁引发的系列问题

   当然这种做法的弊端是很多的,比如当统计1-10秒的时候,无法统计2-11秒之内,如果需要统计N秒内的M个请求,那么我们的Redis中需要保持N个key等等问题

第二种:基于Redis的数据结构zset

     其实限流涉及的最主要的就是滑动窗口,上面也提到1-10怎么变成2-11。其实也就是起始值和末端值都各+1即可。

    而我们如果用Redis的list数据结构可以轻而易举的实现该功能

    我们可以将请求打造成一个zset数组,当每一次请求进来的时候,value保持唯一,可以用UUID生成,而score可以用当前时间戳表示,因为score我们可以用来计算当前时间戳之内有多少的请求数量。而zset数据结构也提供了range方法让我们可以很轻易的获取到2个时间戳内有多少请求

    代码如下

public Response limitFlow(){
        Long currentTime = new Date().getTime();
        System.out.println(currentTime);
        if(redisTemplate.hasKey("limit")) {
            Integer count = redisTemplate.opsForZSet().rangeByScore("limit", currentTime -  intervalTime, currentTime).size();        // intervalTime是限流的时间 
            System.out.println(count);
            if (count != null && count > 5) {
                return Response.ok("每分钟最多只能访问5次");
            }
        }
        redisTemplate.opsForZSet().add("limit",UUID.randomUUID().toString(),currentTime);
        return Response.ok("访问成功");
    }

   通过上述代码可以做到滑动窗口的效果,并且能保证每N秒内至多M个请求,缺点就是zset的数据结构会越来越大。实现方式相对也是比较简单的。

第三种:基于Redis的令牌桶算法

    提到限流就不得不提到令牌桶算法了。具体可以参照度娘的解释  令牌桶算法

    令牌桶算法提及到输入速率和输出速率,当输出速率大于输入速率,那么就是超出流量限制了。

    也就是说我们每访问一次请求的时候,可以从Redis中获取一个令牌,如果拿到令牌了,那就说明没超出限制,而如果拿不到,则结果相反。

    依靠上述的思想,我们可以结合Redis的List数据结构很轻易的做到这样的代码,只是简单实现

    依靠List的leftPop来获取令牌

// 输出令牌
public Response limitFlow2(Long id){
        Object result = redisTemplate.opsForList().leftPop("limit_list");
        if(result == null){
            return Response.ok("当前令牌桶中无令牌");
        }
        return Response.ok(articleDescription2);
    }

   再依靠Java的定时任务,定时往List中rightPush令牌,当然令牌也需要唯一性,所以我这里还是用UUID进行了生成

// 10S的速率往令牌桶中添加UUID,只为保证唯一性
    @Scheduled(fixedDelay = 10_000,initialDelay = 0)
    public void setIntervalTimeTask(){
        redisTemplate.opsForList().rightPush("limit_list",UUID.randomUUID().toString());
    }

    综上,代码实现起始都不是很难,针对这些限流方式我们可以在AOP或者filter中加入以上代码,用来做到接口的限流,最终保护你的网站。

    Redis其实还有很多其他的用处,他的作用不仅仅是缓存,分布式锁的作用。他的数据结构也不仅仅是只有String,Hash,List,Set,Zset。有兴趣的可以后续了解下他的GeoHash算法;BitMap,HLL以及布隆过滤器数据(Redis4.0之后加入,可以用Docker直接安装redislabs/rebloom)结构。目前我也已经把这些Redis的其他作用都用在了我自己的博客网站(前端技术较渣,没时间研究怎么把文章爬虫下来用MarkDown展示,有会的大佬可以指教下)。

到此这篇关于详解Redis实现限流的三种方式的文章就介绍到这了,更多相关Redis 限流内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Redis 相关文章推荐
浅谈redis五大数据结构和使用场景
Apr 12 Redis
使用Redis实现秒杀功能的简单方法
May 08 Redis
基于Redis过期事件实现订单超时取消
May 08 Redis
Redis数据结构之链表与字典的使用
May 11 Redis
redis cluster支持pipeline的实现思路
Jun 23 Redis
Redis中一个String类型引发的惨案
Jul 25 Redis
SpringBoot整合Redis入门之缓存数据的方法
Nov 17 Redis
分布式Redis Cluster集群搭建与Redis基本用法
Feb 24 Redis
redis击穿 雪崩 穿透超详细解决方案梳理
Mar 17 Redis
Redis 报错 error:NOAUTH Authentication required
May 15 Redis
一文教你快速生成MySQL数据库关系图
Jun 28 Redis
Redis过期数据是否会被立马删除
Jul 23 Redis
在K8s上部署Redis集群的方法步骤
Redis持久化与主从复制的实践
浅谈Redis在直播场景的实践方案
Apr 27 #Redis
redis限流的实际应用
Apr 24 #Redis
Redis安装启动及常见数据类型
redis配置文件中常用配置详解
Apr 14 #Redis
Redis遍历所有key的两个命令(KEYS 和 SCAN)
Apr 12 #Redis
You might like
PHP+DBM的同学录程序(3)
2006/10/09 PHP
屏蔽浏览器缓存另类方法
2006/10/09 PHP
COM in PHP (winows only)
2006/10/09 PHP
基于PHP一些十分严重的缺陷详解
2013/06/03 PHP
php使用curl发送json格式数据实例
2013/12/17 PHP
php读取大文件示例分享(文件操作类)
2014/04/13 PHP
你应该知道PHP浮点数知识
2015/05/13 PHP
php cli模式下获取参数的方法
2017/05/05 PHP
PHP实现浏览器中直接输出图片的方法示例
2018/03/14 PHP
laravel框架模型中非静态方法也能静态调用的原理分析
2019/11/23 PHP
JQuery 无废话系列教程(一) jquery入门 [推荐]
2009/06/23 Javascript
用javascript关闭本窗口不弹出询问框的方法
2014/09/12 Javascript
PassWord输入框代码分享
2016/06/07 Javascript
React Native第三方平台分享的实例(Android,IOS双平台)
2017/08/04 Javascript
JavaScript实现兼容IE6的收起折叠与展开效果实例
2017/09/20 Javascript
Vue2.0设置全局样式(less/sass和css)
2017/11/18 Javascript
vue项目中api接口管理总结
2018/04/20 Javascript
还不懂递归?读完这篇文章保证你会懂
2018/07/29 Javascript
Vue中keep-alive组件的深入理解
2020/08/23 Javascript
[01:12:27]EG vs Secret 2018国际邀请赛淘汰赛BO3 第二场 8.22
2018/08/23 DOTA
Python3.x版本中新的字符串格式化方法
2015/04/24 Python
Python 判断是否为质数或素数的实例
2017/10/30 Python
Python3多进程 multiprocessing 模块实例详解
2018/06/11 Python
使用Django2快速开发Web项目的详细步骤
2019/01/06 Python
django 捕获异常和日志系统过程详解
2019/07/18 Python
Python autoescape标签用法解析
2020/01/17 Python
python代码实现TSNE降维数据可视化教程
2020/02/28 Python
Python中使用filter过滤列表的一个小技巧分享
2020/05/02 Python
python 利用panda 实现列联表(交叉表)
2021/02/06 Python
几个Linux面试题笔试题
2012/12/01 面试题
百货商场楼层班组长竞聘书
2014/03/31 职场文书
护士长竞聘演讲稿
2014/04/30 职场文书
2014年青年教师工作总结
2014/12/17 职场文书
2014年保险业务员工作总结
2014/12/23 职场文书
2015年新教师工作总结
2015/04/28 职场文书
Redis主从配置和底层实现原理解析(实战记录)
2021/06/30 Redis