• redis缓存一致性


    redis缓存一致性

    redis是目前使用最广泛的分布式缓存系统,几乎每家公司都在用。它使用简单,吞吐量高,单机 qps 可以达到 10 万每秒,但在使用redis缓存时存在一个问题,即如何保证缓存数据和数据库中数据的一致性。本文就一致性问题提出常用的解决方案。

    一致性问题

    读取流程

    首先,读缓存;

    如果缓存里没有值,那就读取数据库的值;

    同时把这个值写进缓存中。

    双更模式

    先更新缓存,再更新数据库

    public void putValue(key, value){
        putToRedis(key, value);
        putToDB(key, value);//异常回滚
    }
    

    比如更新一个值,首先刷了缓存,然后把数据库也更新了。但过程中,更新数据库可能会失败,发生了回滚。所以,最后“缓存里的数据”和“数据库的数据”就不一样了,也就是出现了数据一致性问题。

    先更新数据库,再更新缓存

    public void putValue(key, value){
        // 先更新库
        putToDB(key, value);
        // 再更新缓存
        putToRedis(key, value);
    }
    

    问题:操作 A 更新 a 的值为 1,操作 B 更新 a 的值为 2。由于数据库和 Redis 的操作,并不是原子的,它们的执行时长也不是可控制的。当两个请求的时序发生了错乱,就会发生缓存不一致的情况。

    双更模式下,数据不一致的概率较大,一般不建议使用双更模式。

    删除模式

    删除模式即更新数据时,删除缓存,查询时重新从数据库中加载数据。先删除缓存还是后删除缓存?

    先删除缓存

    public void putValue(key, value){
        deleteFromRedis(key);
        putToDB(key,value);
    }
    

    问题:请求A删除了某个 key 的值,这时候有另外一个请求B 到来,那么它就会击穿到数据库,读取到旧的值。无论操作A更新数据库的操作持续多长时间,都会产生不一致的情况。

    后删除缓存(Cache-Aside Pattern)

    后删除缓存不会出现上述问题。一般情况下这种方式可以解决大部分问题,也是最常用的解决方案。

    但是在高并发的情况下,仍有可能出现不一致的情况。场景如下:

    public void proccess(key, value){
        N:putToDB(key, 1);
        N:deleteFromRedis(key);
        // A B线程同时操作同一组数据
        A:getFromRedis(key);
        A:getFromDB(key)=1;
    
        B:putToDB(key, 2);
        B:deleteFromRedis(key);
        // 特殊情况下导致A更新redis慢于B,在B删除redis之后A才完成更新
        A:putToRedis(key, 1);
        
        //DB=2,Redis=1
    }
    

    有一系列的高并发操作,一直执行着更新、删除的动作。某个时刻,它更新数据库的值为 1,然后删除了缓存。

    正在这时,有两个请求发生了:

    • 一个是读操作,读到的当然是数据库的旧值 1,我们记作操作 A;
    • 同时,另外一个请求发起了更新操作,把数据库记录更新为 2,我们记作操作 B。

    一般情况下,读取操作都是比写入操作快的,但我们要考虑两种极端情况:

    • 一种是这个读取操作 A,发生在更新操作 B 的尾部;
    • 一种是操作 A 的这个 Redis 的操作时长,耗费了非常多的时间。比如,这个节点正好发生了 STW。(条件比较苛刻)

    那么很容易地,读操作 A 的结束时间就超过了操作 B 删除的动作。

    实际上,你也无法控制它们的执行顺序。只要发生这种情况,大概率数据库和Redis的值会不一致。

    此种场景下如何解决?

    延迟双删

    如果有一种机制,能够确保删除动作一定被执行,那就可以解决问题,至少能缩小数据不一致的时间。常用的方法就是延时双删,依然是先更新再删除,唯一不同的是:我们把这个删除动作,在不久之后再执行一次,比如 5 秒之后。

    public void putValue(key, value){
        putToDB(key, value);
        deleteFromRedis(key);
        // 5秒之后再次进行删除
        deleteFromRedisDelay(key, 5second);
    }
    

    延迟删除动作也有多种实现方式:

    • 如果放在DelayQueue中,会有随着 JVM 进程的死亡,丢失更新的风险;
    • 如果放在 MQ 中,会增加编码的复杂性。

    实现方案要根据实际情况进行选择,没有完美的方案,只要能满足业务需求即可。

    设置较小的缓存时间

    俗称闪电缓存,即把缓存的失效时间设置非常短,比如 5秒。一旦失效,就会再次去数据库读取最新数据到缓存,即数据不一致只会在短时间内不一致。但这种方式,在非常高的并发下,同一时间对某个 key 的请求击穿到 DB,产生缓存击穿问题。

    缓存击穿

    缓存击穿,指的是缓存中没有数据但数据库中有,由于同一时刻请求量特别大,但是没有读到缓存数据,就会一股脑涌入到数据库中读取,导致数据库因压力过大不可用。

    解决方案:

    • 读操作互斥,使用锁或者分布式锁来控制;
    • 更新集中,采用定时或者 binlog 的方式同步更新。
    getValue(key){
        res = getFromRedis(key);
        // 未命中
        if(null == res){
            lock.lock(...);
            // 再次读取缓存为null
            res = getFromRedis(key);
            if(res == null){
                res = getFromDB(key);
                if(null != res){
                    putToRedis(key,res);
                }
            }
            lock.unlock();
        }
        return res;
    }
    
    
    
  • 相关阅读:
    EasyUI Datagrid换页不清出勾选方法
    【HDOJ】4902 Nice boat
    【HDOJ】1688 Sightseeing
    【HDOJ】3584 Cube
    【POJ】2155 Matrix
    【HDOJ】4109 Instrction Arrangement
    【HDOJ】3592 World Exhibition
    【POJ】2117 Electricity
    【HDOJ】4612 Warm up
    【HDOJ】2888 Check Corners
  • 原文地址:https://www.cnblogs.com/iiot/p/15116823.html
Copyright © 2020-2023  润新知