详解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实现订单自动过期功能的示例代码
May 08 Redis
深入理解redis中multi与pipeline
Jun 02 Redis
Redis可视化客户端小结
Jun 10 Redis
解析Redis Cluster原理
Jun 21 Redis
解析redis hash应用场景和常用命令
Aug 04 Redis
redis中lua脚本使用教程
Nov 01 Redis
Spring Boot实战解决高并发数据入库之 Redis 缓存+MySQL 批量入库问题
Feb 12 Redis
分布式Redis Cluster集群搭建与Redis基本用法
Feb 24 Redis
浅谈Redis跟MySQL的双写问题解决方案
Feb 24 Redis
解决 redis 无法远程连接
May 15 Redis
Redis实战之Lettuce的使用技巧详解
Dec 24 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
PHP5中虚函数的实现方法分享
2011/04/20 PHP
php 对输入信息的进行安全过滤的函数代码
2012/06/29 PHP
PHP与javascript实现变量交互的示例代码
2013/07/23 PHP
php生成gif动画的方法
2015/11/05 PHP
Zend Framework动作助手(Zend_Controller_Action_Helper)用法详解
2016/03/05 PHP
基于jquery的返回顶部效果(兼容IE6)
2011/01/17 Javascript
两种方法基于jQuery实现IE浏览器兼容placeholder效果
2014/10/14 Javascript
jQuery购物车插件jsorder用法(支持后台处理程序直接转换成DataTable处理)
2016/06/08 Javascript
javascript弹出窗口中增加确定取消按钮
2016/06/24 Javascript
浅谈EasyUI常用控件的禁用方法
2016/11/09 Javascript
js实现一键复制功能
2017/03/16 Javascript
vue脚手架及vue-router基本使用
2018/04/09 Javascript
详解基于vue的服务端渲染框架NUXT
2018/06/20 Javascript
webpack+vue-cli项目中引入外部非模块格式js的方法
2018/09/28 Javascript
js实现二级联动简单实例
2020/01/11 Javascript
微信小程序实现多选框功能的实例代码
2020/06/24 Javascript
[00:52]DOTA2齐天大圣预告片
2016/08/13 DOTA
Django实现组合搜索的方法示例
2018/01/23 Python
Python常用编译器原理及特点解析
2020/03/23 Python
解决django的template中如果无法引用MEDIA_URL问题
2020/04/07 Python
python rsa-oaep加密的示例代码
2020/09/23 Python
python之openpyxl模块的安装和基本用法(excel管理)
2021/02/03 Python
Python绘制K线图之可视化神器pyecharts的使用
2021/03/02 Python
Pytorch自定义Dataset和DataLoader去除不存在和空数据的操作
2021/03/03 Python
CSS3过渡transition效果实例介绍
2016/05/03 HTML / CSS
台湾团购、宅配和优惠券:17Life
2017/08/14 全球购物
香港最新科技与优质家居产品购物网站:J SELECT
2018/08/21 全球购物
公司道歉信范文
2014/01/09 职场文书
运动会广播稿80字
2014/01/23 职场文书
小学班主任评语大全
2014/04/23 职场文书
2014第二批党员干部对照“四风”找差距检查材料思想汇报
2014/09/18 职场文书
领导干部群众路线个人对照检查材料思想汇报
2014/09/30 职场文书
党员作风建设自查报告
2014/10/23 职场文书
2016大学生社会实践单位评语
2015/12/01 职场文书
详解MySQL事务的隔离级别与MVCC
2021/04/22 MySQL
nginx中proxy_pass各种用法详解
2021/11/07 Servers