经典的缓存过期策略

素颜马尾好姑娘i 2022-11-02 15:25 141阅读 0赞

**页面置换算法**

页面置换算法是操作系统的调度算法

在操作系统中，文件的读取会先分配一定的页面空间，也就是我们说的 Page，使用页面的时候首先去查询空间是否有该页面的缓存，如果有的话，则直接拿出来；否则就先查询，页面空间没有满，就把新页面缓存起来，如果页面空间满了，就删除部分页面，方便新的页面插入。

在操作系统的页面空间中，对应淘汰旧页面的机制不同，所以会有不同页面调度方法，常见的有 FIFO、LRU、LFU 过期策略：

**FIFO**（First In First Out，先进先出），根据缓存被存储的时间，离当前最远的数据优先被淘汰；

**LRU**（Least Recently Used，最近最少使用），根据最近被使用的时间，离当前最远的数据优先被淘汰；

**LFU**（Least Frequently Used，最不经常使用），在一段时间内，缓存数据被使用次数最少的会被淘汰。

这三种策略也是经典的缓存淘汰策略，大部分缓存应用模型，都是基于这几种策略实现的。

**内存淘汰策略**

操作系统的页面置换算法，对应到分布式缓存中，就是缓存的内存淘汰策略，这里以 Redis 为例，进行分析。

当 Redis 节点分配的内存使用到达最大值以后，为了继续提供服务，Redis 会启动内存淘汰策略，以下的几种策略参考官方文档：

noeviction，这是默认的策略，对于写请求会拒绝服务，直接返回错误，这种策略下可以保证数据不丢失；

allkeys-lru，这种策略操作的范围是所有 key，使用 LRU 算法进行缓存淘汰；

volatile-lru，这种策略操作的范围是设置了过期时间的 key，使用 LRU 算法进行淘汰；

allkeys-random，这种策略下操作的范围是所有 key，会进行随机淘汰数据；

volatile-random，这种策略操作的范围是设置了过期时间的 key，会进行随机淘汰；

volatile-ttl，这种策略操作的范围是设置了过期时间的 key，根据 key 的过期时间进行淘汰，越早过期的越优先被淘汰。

**缓存过期策略**

分布式缓存中的过期策略和内存淘汰策略又有一些不同，希望大家不要混淆，内存淘汰是缓存服务层面的操作，而过期策略定义的是具体缓存数据何时失效，下面一起来看一下。

我们都知道，Redis 是 key-value 数据库，可以设置缓存 key 的过期时间，过期策略就是指当 Redis 中缓存的 key 过期了，Redis 如何处理。

Redis 中过期策略通常有以下三种。

**定时过期**

这是最常见也是应用最多的策略，为每个设置过期时间的 key 都需要创建一个定时器，到过期时间就会立即清除。这种方式可以立即删除过期数据，避免浪费内存，但是需要耗费大量的 CPU 资源去处理过期的数据，可能影响缓存服务的性能。

**惰性过期**

可以类比懒加载的策略，这个就是懒过期，只有当访问一个 key 时，才会判断该 key 是否已过期，并且进行删除操作。这种方式可以节省 CPU 资源，但是可能会出现很多无效数据占用内存，极端情况下，缓存中出现大量的过期 key 无法被删除。

**定期过期**

这种方式是上面方案的整合，添加一个即将过期的缓存字典，每隔一定的时间，会扫描一定数量的 key，并清除其中已过期的 key。

合理的缓存配置，需要协调内存淘汰策略和过期策略，避免内存浪费，同时最大化缓存集群的吞吐量。另外，Redis 的缓存失效有一点特别关键，那就是如何避免大量主键在同一时间同时失效造成数据库压力过大的情况。

Java实现LRU Cache示例：[https://skaygo.blog.csdn.net/article/details/114097380][https_skaygo.blog.csdn.net_article_details_114097380]

Golang实现LRU Cache示例：[https://skaygo.blog.csdn.net/article/details/114097220][https_skaygo.blog.csdn.net_article_details_114097220]

[https_skaygo.blog.csdn.net_article_details_114097380]: https://skaygo.blog.csdn.net/article/details/114097380
[https_skaygo.blog.csdn.net_article_details_114097220]: https://skaygo.blog.csdn.net/article/details/114097220

经典的缓存过期策略

发表评论取消回复

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

相关阅读

相关 redis缓存数据库（redis过期键删除策略）

相关项目缓存方案-- 过期策略

相关 Redis的过期策略

相关 Redis缓存过期和淘汰策略

相关 redis缓存过期淘汰策略

相关 redis缓存过期策略，监听redis缓存失效事件

相关经典的缓存过期策略

相关 Redis 过期键删除策略及缓存淘汰策略

相关 Redis的过期策略

相关常见的两种缓存过期策略