redis默认是什么删除策略

Redis默认的删除策略是使用Lru算法（Least Recently Used，最近最少使用）进行对象的剔除。

Lru算法是一种基于访问频率的缓存替换策略。它的核心思想是将最近最常使用的对象保留在缓存中，而不常使用的对象则被剔除出缓存。在Redis中，Lru算法的实现方式是通过使用最近最少使用（Least Recently Used）的访问频率来选择被剔除的对象。

在Redis中，每个键值对都有一个关联的时间戳，表示最后一次访问该键值对的时间。当Redis的内存不足时，会使用Lru算法来淘汰一些键值对，以释放一部分内存空间。具体的淘汰过程如下：

1. Redis会随机选择一部分键值对作为候选对象。
2. 对于这些候选对象，Redis会找到其中最近最少使用的对象，并将其剔除出缓存。

需要注意的是，Redis的Lru算法并非是严格的Lru算法。由于实际中的Lru算法需要维护一个访问频率的排序队列，而Redis的内存限制并不适合维护这样的队列，所以Redis使用了一种近似的Lru算法。具体来说，Redis维护了一个采样的时间窗口，在这个时间窗口中，Redis会统计每个键值对的访问频率，并根据访问频率来选择要被淘汰的对象。

总结起来，Redis默认的删除策略是使用Lru算法进行对象的剔除。虽然不是严格的Lru算法，但在实际应用中能够很好地满足大部分的需求。

Redis默认的删除策略是LRU（Least Recently Used，最近最少使用）。

以下是关于Redis默认删除策略的详细解释：

1. LRU策略：LRU是一种常用的缓存淘汰策略，它会根据数据最近一次被访问的时间来进行判断。当内存不足的时候，会优先淘汰最长时间没有被访问的数据。

2. Redis中的LRU是近似LRU（Approximated LRU，ALRU）：Redis对于LRU的实现进行了适当的优化，使用近似LRU来平衡性能和准确性。具体而言，Redis会随机选取一部分键进行监视，当内存不足时，会优先淘汰被监视的键。这种方式可以减少内存的消耗，但同时也会带来一定的准确性损失。

3. Redis的近似LRU实现是基于“被访问次数”而非“最近一次访问时间”的。在每个内存页中，Redis使用一个24位的计数器来记录键的访问次数。当计数器值溢出时，Redis会将计数器值右移一位，并将最右边一位设置为1。这样做的原因是为了避免计数器值过大导致内存开销过大。

4. 对于被监视的键，Redis维护了一个全局的LRU时钟。当一个键被访问时，Redis会将该键所在页的计数值复制到全局LRU时钟，并将对应的页标记为最新的。当内存不足时，Redis会从时钟的当前位置开始，淘汰掉最旧的键，直到腾出足够的内存空间。

5. Redis也提供了其他的缓存淘汰策略，如LFU（Least Frequently Used，最不经常使用）、TTL（Time To Live，过期时间）等，用户可以根据实际业务需求进行配置。

Redis默认的删除策略是在达到最大内存限制时，通过一种名为"volatile-lru"的LRU（Least Recently Used）算法来删除已存在的键。这意味着Redis会优先删除设置了过期时间的键（volatile），然后再选择最近最少使用的键（LRU）进行删除。这种策略可以在一定程度上保证系统的性能和空间利用效率。

下面是Redis默认删除策略的详细方法和操作流程：

1. 最大内存限制设置：在Redis的配置文件(redis.conf)中，可以通过设置"maxmemory"参数来指定Redis实例可以使用的最大内存量。

2. 内存使用监控：Redis会持续监控内存使用情况，当内存使用量达到指定的最大限制时，就会触发删除策略。

3. 过期键删除：首先，Redis会检查已有的键中是否有过期时间设置。如果有，就优先删除这些已过期的键。

4. LRU算法删除：如果内存仍然超出限制，Redis会选择最近最少使用的键进行删除。这是通过维护一个用于记录键访问时间的数据结构实现的，称为"LRU Clock"。

5. LRU Clock操作流程：将所有键组织成一个环形链表，在链表的每个节点上记录了对应键的访问时间戳。当需要删除键时，Redis会从链表的头部开始遍历，找到最旧的一个键删除。同时，Redis会更新相关节点的访问时间戳。

6. 删除结果返回：删除操作完成后，Redis会返回相应的删除结果，同时释放被删除键占用的内存空间。

需要注意的是，Redis默认删除策略可以通过配置文件进行修改，可以根据实际需要选择适合的策略。另外，也可以通过手动删除键或者设置键的过期时间来主动控制键的生命周期。