LUR算法

16. LUR算法

1. 什么是lur缓存算法？就是一种缓存淘汰策略

• 解释：例如我们电脑的操作系统。如果一个操作系统只允许开启五个程序，那么当我们开启五个程序后，这五个程序这五个程序就会按照队列的方式排序，如果我们在这五个程序打开之后再点开一个新的程序，这样我们的操作系统自动就把我们最开始打开的那个程序关闭了。这个就像队列的先进先出 , 先打开的先淘汰。

1. lur算法解析

• 我们接触过Redis时，会不会想过如果当前内存已经占满，那么我们在由其他的数据要写入Redis时，这时候Redis会怎么做呢？这就是要设计到Redis 的淘汰机制：
• 淘汰策略通常利用LUR 算法，大致意思就是不常用的数据优先淘汰，释放当前数据的内存，将新的数据放入内存中；

• • noeviction(默认策略)：对于写请求不再提供服务，直接返回错误（DEL请求和部分特殊请求除外）
  • allkeys-lru：从所有key中使用LRU算法进行淘汰
  • volatile-lru：从设置了过期时间的key中使用LRU算法进行淘汰
  • allkeys-random：从所有key中随机淘汰数据
  • volatile-random：从设置了过期时间的key中随机淘汰
  • volatile-ttl：在设置了过期时间的key中，根据key的过期时间进行淘汰，越早过期的越优先被淘汰