redis 的过期策略及linkedHashMap LRU实现

骑猪看日落 2021-12-04 00:53 366阅读 0赞

**目录**

一、Redis 过期策略

二、LinkedHashMap LRU 实现

--------------------

# 一、Redis 过期策略 #

如果性能瓶颈出在数据库，可以引入redis，减缓数据库的压力

因为redis 是基于**内存来进行高性能、高并发的读写操作的**。因为是内存，就会有空间的限制。如果只有10g内存，一直往里面写数据，那肯定不行，所以需要采用一些策略来把过期的数据删除掉或淘汰掉。

过期策略主要有：**定期删除、惰性删除**两种。

### 定期删除 ###

所谓定期删除，指的是 redis 默认是每隔 100ms 就**随机抽取**一些设置了过期时间的 key，检查其是否过期，如果过期就删除。  
随机抽取这里需要注意，如果在随机抽取的数据中，过期率超过了1/4，就再执行一次，直到比例低于1/4。

这里为什么是随机抽取？

假如在redis 里插入10w个key，并且都设置了过期时间，如果每次都检查所有key，那cpu基本上都消耗在过期key的检查上了，redis对外的性能也会大大降低。

但是随机抽取会存在一个问题，就是会存在本已经过期的key，因为没有被扫描到，而继续留在内存中，并占用空间，等待被删除。

这时候就需要第二种过期策略了。

### 惰性删除 ###

惰性删除，就是在获取某个 key 的时候，redis 会检查一下 ，如果这个 key 设置了过期时间，并且已经过期了，那么就直接删除，返回空。

嗯，那再考虑一种情况，如果大量的key没有被扫描到，且已过期，也没有被再次访问，即没有走惰性删除，这些大量过期 key 堆积在内存里，也有可能导致 redis 内存块耗尽了，这种情况下，怎么办？

redis内部提供了**内存淘汰机制**，有多种算法可以实现，比较广为人知的是LRU 算法

# 二、LinkedHashMap LRU 实现 #

如果从头开始写一个完整的LRU算法，那会要了命，幸好小菜鸡还记得 LinkedHashMap，可以基于 LinkedHashMap实现一个简单版本的LRU算法。

public class LRUCache<K,V> extends LinkedHashMap {
    
        private final int CACHE_SIZE;
    
        public LRUCache(int cacheSize){
            super((int)Math.ceil(cacheSize / 0.75) +1 ,0.75f,true);
            CACHE_SIZE = cacheSize;
        }
    
        @Override
        protected boolean removeEldestEntry(Map.Entry eldest) {
            return size() > CACHE_SIZE;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，366人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedHashMap实现LRU算法

目录 LRU 简介 LinkedHashMap的使用手写LRU缓存淘汰算法 LRU 简介 LRU 是 Least Rec

我就是我/ 2024年03月26日 10:43/ 0 赞/ 132 阅读

相关 LinkedHashMap 简单实现LRU

要使用 `LinkedHashMap` 来实现LRU（最近最少使用）缓存，可以设置它的访问顺序为`true`，以便在每次访问一个元素时，将它移到最后，从而实现LRU的特性。以下

骑猪看日落/ 2024年02月21日 11:05/ 0 赞/ 111 阅读

相关基于LinkedhashMap实现的LRU算法

LRU全称是Least Recently Used，即最近最久未使用的意思。 LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很

曾经终败给现在/ 2023年08月17日 17:08/ 0 赞/ 182 阅读

相关 6. Redis过期策略和淘汰机制以及手写LRU实现

Redis 过期策略定期删除 + 惰性删除定期删除是指 Redis 会在固定的时间随机选取部分key进行过期判断，如果key过期了，那么就会将 key 删除。不全部

深碍√TFBOYSˉ_/ 2023年06月27日 12:41/ 0 赞/ 45 阅读

相关 LinkedHashMap常见问题LinkedHashMap实现LRU

文章目录一. 回顾二. 常见问题 2.1 LinkedHashMap的原理是怎么样的？ 2.2 LinkedHashMap有哪两

小咪咪/ 2023年03月13日 11:44/ 0 赞/ 53 阅读

相关 LRU过期策略的具体实现

1.LRU算法介绍： LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法，对于在内存中但又不用的数据快（内

骑猪看日落/ 2022年12月26日 08:11/ 0 赞/ 191 阅读

相关使用LinkedHashMap实现简单的LRU

`LRU`在很多缓存失效策略中会涉及，本质是一种更公平的节约资源策略比如使用redis缓存数据，不可能将所有资源都缓存起来，内存耗不起但也不能一刀切的设

绝地灬酷狼/ 2022年12月09日 11:55/ 0 赞/ 228 阅读

相关 Redis 的过期策略及手写LRU算法

一、Redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？ 1.1Redis 过期策略 Redis 过期策略是：定期删除+惰性删除。

╰+攻爆jí腚メ/ 2022年10月30日 13:26/ 0 赞/ 199 阅读

相关 LRU缓存实现-LinkedHashMap

LRU缓存实现-LinkedHashMap > LRU是Least Recently Used 的缩写，翻译过来就是“最近最少使用”. > > LRU缓存的思想 >

ゞ浴缸里的玫瑰/ 2022年05月26日 10:47/ 0 赞/ 263 阅读

相关 redis 的过期策略及linkedHashMap LRU实现

目录一、Redis 过期策略二、LinkedHashMap LRU 实现 -------------------- 一、Redis 过期策略如果性能瓶颈出在

骑猪看日落/ 2021年12月04日 00:53/ 0 赞/ 367 阅读