美文网首页
redis Redis缓存穿透与雪崩解决方案

redis Redis缓存穿透与雪崩解决方案

作者: dylan丶QAQ | 来源:发表于2020-09-21 10:16 被阅读0次

    起因:随着项目的进一步推广,数据量的增大,直接访问mysql数据库获取数据所使用的时间越来越长,为解决当前主要矛盾,决定引入redis非关系型数据库作为缓存层,使得数据并不能直接命中数据库,减少访问数据库带来的压力,从而加快运行速度。


    1. Redis缓存穿透解决方案

    1.1. 缓存穿透的场景

    get传参数,参数一般是id,如果这个id是一个无效id

    String key = request.getParameter("key");
    List<BuyCart> list = new ArrayList();
    //习惯性会用json来保存结构数据
    String cartJson = redisOperator.get(key);
    if(StringUtls.isBlank(cartJson)){
      //redis里面没有保存这个key
      list = cartService.getCarts(key);
      //从数据库里查出来然后写入redis
      if(list!=null&&list.size()>0){
        redisOperator.set("cartId:"+key,JsonUtils.objectToJson(list));
      }else{
        redisOperator.set("cartId:"+key,JsonUtils.objectToJson(list),10*60);
      }
    }else{
      //redis里有值
      list = JsonUtils.jsonToList(list));
    }
    

    假如我系统被人攻击了,如何攻击?

    get传参数,传N个无效的id

    1.2. 布隆过滤器bloomfilter

    之前讲了一个hyperloglog,保存不重复的基数个数:比如记录访问的UV,我只需要个数

    场景描述

    比如我们一个新闻客户端,不断的给用户推荐的新闻,推荐去重,还要高效

    这个时候你想到Redis,能实时推送并快速去重

    用户A:1 2 3 4 5 6(2 7 9)每个用户都应该有一个浏览的历史记录:一旦时间长了,是不是数据量就非常大

    如果用户量也很大怎么办?

    这个时候我们的布隆过滤器就登场了

    总结一下

    • 布隆过滤器可以判断数据是否存在
    • 并且可以节省90%以上的存储空间
    • 但匹配精度会有一点不准确(涉及空间和时间的转换:0.01%)

    1.2.1. 布隆过滤器的运行场景

    它本身是一个二进制的向量,存放的就是0,1

    比如我们新建一个长度为16的布隆过滤器

    image-20200212211741872.png

    所以布隆过滤器的精度是取决于bloom的存储大小的的,如果长度越大,精度就越高

    布隆过滤器的特征

    • 精度是取决于bloom的存储大小的的,如果长度越大,精度就越高
    • 只能判断数据是否一定不存在,而无法判断数据是否一定存在
    • bloom的存储节点不能删除,一旦删除就影响其他节点数据的特征了

    布隆过滤器存储的节点数据一定是历史数据

    1.2.2. 布隆过滤器的使用

    到入google的guava的POM

            <dependency>
                <groupId>com.google.guava</groupId>
                <artifactId>guava</artifactId>
                <version>28.2-jre</version>
            </dependency>
    

    BloomFilter的代码测试

    public class BloomFilterTest {
        public static void main(String[] args) {
                //字符集,bf的存储长度一般是你要存放的数据量1.5-2倍,期望的误判率
            BloomFilter bf = BloomFilter.create(Funnels.stringFunnel(Charset.forName("utf-8")),100000,0.0001);
            for(int i=0;i<100000;i++){
                bf.put(String.valueOf(i));
            }
            int flag = 0;
            for(int i=100000;i<200000;i++){
                if(bf.mightContain(String.valueOf(i))){
                    flag++;
                }
            }
            System.out.println("误判了:"+flag);
    
        }
    }
    

    1.2.3. Redis集成布隆过滤器

    Redis官方提供的布隆过滤器支持的是到了Redis4.x以后提供的插件功能

    # 下载bloomfilter的插件
    wget https://github.com/RedisLabsModules/rebloom/archive/v1.1.1.tar.gz
    # 解压
    make
    # 去到redis的配置文件对我们的过滤器进行添加
    loadmodule /usr/local/software/RedisBloom-1.1.1/rebloom.so
    # 创建bloomfilter并添加一个值
    # 默认过滤器长度为100,精度0.01 : MBbloom
    bf.add users value1 #可以不断添加到同一个key
    bf.madd users value1 value2
    # 判断一个值是否存在
    bf.exists users value1
    # 判断多个值是否存在
    bf.mexists users value1 value2 value3
    # 手工建立bloomfliter的配置
    bf.reserve userBM 0.001 10000
    

    1.2.4. Java集成Redis BloomFilter

    先导入依赖

    <dependency>
      <groupId>com.redislabs</groupId>
      <artifactId>jrebloom</artifactId>
      <version>1.2.0</version>
    </dependency>
    

    Java的bloomfilter调用

    import io.rebloom.client.Client;
    
    public class RedisBloomFilterTest {
        public static void main(String[] args) {
            Client bloomClient = new Client("127.0.0.1",6379);
            //先创建bloomfilter
            bloomClient.createFilter("userFilter",1000,0.001);
            bloomClient.add("userFilter","gavin");
            System.out.println("bloomfilter:"+bloomClient.exists("userFilter","gavin"));
        }
    }
    

    1.2.5. 布隆过滤器的使用总结

    • 布隆过滤器如果初始值过大会占用较大空间,过小会误差率高,使用前估计好元素数量
    • error_rate越小,占用空间就越大
    • 只能判断数据是否一定不存在,而无法判断数据是否一定存在
    • 可以节省90%的存储空间
    • 但匹配精度会有一点不准确(涉及空间和时间的转换:0.01%)
    • 布隆过滤器只能add和exists不能delete
    help @generic
    

    2. Redis雪崩解决方案

    2.1. 什么是Redis雪崩

    • 雪崩是基于数据库,所有原理应该到Redis的查询全到DB,并且是同时到达

    • 缓存在同一时间大量的key过期(key)

    • 多个用户同时请求并到达数据,而且这个请求只有一个是有意义的,其他的都是重复无用功

    2.2. Redis雪崩解决方案

    • 缓存用不过期:冰封了
    • 过期时间错开(可以在key创建时加入一个1-10分钟的随机数给到key)
    • 多缓存数据结合(不要直接打到DB上,可以在DB上再加一个搜索引擎)
    • 在代码里通过锁解决(synchronized,分布式锁zookeeper)

    不要以为每天把功能完成了就行了,这种思想是要不得的,互勉~!

    相关文章

      网友评论

          本文标题:redis Redis缓存穿透与雪崩解决方案

          本文链接:https://www.haomeiwen.com/subject/woacyktx.html