redis的过期策略都有哪些?内存淘汰机制都有哪些?手写一下LRU代码实现?

Posted qingmuchuanqi48

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了redis的过期策略都有哪些?内存淘汰机制都有哪些?手写一下LRU代码实现?相关的知识,希望对你有一定的参考价值。

redis的过期策略都有哪些?

设置过期时间:

    set key 的时候,使用expire time,就是过期时间.指定这个key比如说只能存活一个小时?10分钟?指定缓存到期就会失效.

  redis的过期策略的话

      定期删除加惰性删除

    定期删除:redis默认是每隔100ms就会随机抽取一些设置了过期时间的key,检查其是否过期,如果过期就删除,

        假设redis里放了10万个key,都设置了过期时间,你每隔几百毫秒,就检查10万个key,那redis基本上就死了,cpu负载会很高的,消耗在你的检查过期key上了。注意,这里可不是

        每隔100ms就遍历所有的设置过期时间的key,那样就是一场性能上的灾难。实际上redis是每隔100ms随机抽取一些key来检查和删除的。

    惰性删除:在你获取某个key的时候,redis会检查一下 ,这个key如果设置了过期时间那么是否过期了?如果过期了此时就会删除,不会给你返回任何东西。

    并不是key到时间就被删除掉,而是你查询这个key的时候,redis再懒惰的检查一下

      通过上述两种手段结合起来,保证过期的key一定会被干掉。

    但是实际上这还是有问题的,如果定期删除漏掉了很多过期key,然后你也没及时去查,也就没走惰性删除,此时会怎么样?如果大量过期key堆积在内存里,导致redis内存块耗尽了,

        咋整?

内存淘汰机制都有哪些?

    noeviction:当内存不足以容纳新数据时,新写入操作会报错.这个一般没人用.

    allkeys-lru:当内存不足以容纳新写入数据时,在键空间中,移除最近最少使用的key(不管是否过期)

    allkeys-random:当内存不足以容纳新写入数据时,在键空间中,随机移除某个key,这个一般没人用吧,为啥要随机,肯定是把最近最少使用的key给干掉啊

    volatile-random:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,随机移除某个key 

    volatile-ttl:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,有更早过期时间的key优先移除

手写一下LRU代码实现?

public class LURCache<K,V> extends LinkedHashMap<K,V> 
    private final int CACHE_SIZEL;
    //这里就是传递进行最多能缓存多少数据
    public LURCache(int cacheSize)
        //这里就是设置一个hashmap的初始大小,
        // 同时最后一个true指的是让linkedhashmap按照访问顺序来进行排序,最近访问的放在头,最老访问的放在尾
        super((int)Math.ceil(cacheSize/0.75)+1,0.75f,true);
        CACHE_SIZEL=cacheSize;
    

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) 
        //这个意思就是说当map中的数据量大于指定的缓存个数的时候,就自动删除最老的数据.
        return size()>CACHE_SIZEL;
    

 

以上是关于redis的过期策略都有哪些?内存淘汰机制都有哪些?手写一下LRU代码实现?的主要内容,如果未能解决你的问题,请参考以下文章

redis的过期策略都有哪些?内存淘汰机制都有哪些?手写一下LRU代码实现?

4.redis 的过期策略都有哪些?内存淘汰机制都有哪些?手写一下 LRU 代码实现?

Redis过期键删除策略和内存淘汰策略

Redis过期删除策略和内存淘汰策略

RedisRedis经典9问—持久化/过期策略/缓存穿透/数据结构/事务/淘汰策略/应用场景/分布式锁

Redis过期删除策略和内存淘汰策略