在 Redis 中，是可以设置过期数据的，Redis 提供了两种的方式，用于删除过期的数据！

  • 定期删除
  • 惰性删除

1、定期删除

Redis 默认 100ms 随即抽取部分设置过期时间的 key，过期了就删除。优点是避免长时间的在扫描过期 key，缺点是有些过期 key 无法被删除。

不扫描全部 key 的原因是，当设置了过期时间的 key 太多的情况下，会很耗时间，O(n) 的时间复杂度。

2、惰性删除

如果查询了某个过期 key，但定期删除没有删除掉，那就将其删除了。key 没过期就正常返回。

Redis 的 LRU

Redis 实现了个近似的 LRU

LRU（Least Recently Used），即最近最少使用，如何实现一个 LRU：

  • 继承 LinkedHashMap ，覆写 removeEldestEntry 方法。
  • 自己实现 LRU 缓存算法

Redis 内存淘汰策略

定期没有删除掉，又很久没有访问这个 key，因此不会引起惰性删除，当这样的数据越来越多的时候，会占用很大的内存。

volatile 类型：针对设置了过期时间 key 的数据

  • volatile-lru : 尝试回收设置了过期时间的、最近最少使用（LRU）的 key
  • volatile-random：尝试回收设置了过期时间的、随机回收某些 key
  • volatile-ttl：尝试回收设置了过期时间的、存活时间 ttl 较短的 key

allkeys 类型，针对所有的 key，不管有没有设置过期时间

  • allkeys-lru : 尝试回收最近最少使用（LRU）的 key
  • allkeys-random : 随机回收部分 key

noeviction，返回错误当内存限制达到并且客户端尝试执行会让更多内存被使用的命令（大部分的写入指令，但DEL和几个例外）

Redis 并不是使用真实的 LRU，而是一种近似的 LRU