Redis的Key过期策略和内存回收机制（附加面试常问问题及代码举例）

Java全栈的牛马

于 2024-08-11 18:52:37 发布

阅读量853

点赞数 21

分类专栏：数据库包含Mysql与Redis 文章标签： redis 面试 bootstrap

本文链接：https://blog.csdn.net/qq_51263863/article/details/141109686

版权

数据库包含Mysql与Redis 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Redis的Key过期策略和内存回收机制

为什么需要内存回收？

Redis作为一个内存数据库，内存管理是其核心功能之一。内存回收的必要性主要基于以下两点：

Redis允许为key设置过期时间，过期后key应该被删除。
Redis是基于内存操作的，而机器的内存是有限且宝贵的资源。

因此，Redis需要一种机制来清理不常用、无效或多余的数据，以确保可以继续提供可靠的服务。这就是Redis内存回收的主要目的。

Redis的内存回收策略

Redis的内存回收主要分为两部分：过期删除策略和内存淘汰策略。

过期删除策略

过期删除策略用于删除达到过期时间的key。Redis采用了三种过期删除策略的组合：

1. 定时删除

原理：为每个设置了过期时间的key创建一个定时器，一旦到达过期时间就立即删除。

优点：可以立即清除过期的数据，对内存友好。
缺点：占用大量CPU资源，可能影响Redis的吞吐量和响应时间。

示例：

import time

def set_with_expiry(redis_conn, key, value, expiry):
    """
    设置一个带有过期时间的key
    """
    redis_conn.set(key, value)
    redis_conn.expire(key, expiry)

# 使用示例
redis_conn.set_with_expiry("session:user123", "logged_in", 3600)  # 设置1小时后过期

2. 惰性删除

原理：只有当访问一个key时，才判断该key是否过期，过期则删除。

优点：节省CPU资源。
缺点：可能会占用大量内存，因为过期的key可能长时间不被访问，从而不会被删除。

示例：

def get_key(redis_conn, key):
    """
    获取key的值，如果key过期，则删除并返回None
    """
    value = redis_conn.get(key)
    if value is None:
        # Redis自动处理了过期key的删除
        return None
    return value

# 使用示例
value = get_key(redis_conn, "session:user123")
if value is None:
    print("Session已过期或不存在")
else:
    print("Session有效")

3. 定期删除

原理：每隔一段时间，扫描Redis中过期key字典，并清除部分过期的key。

优点：是前两者的折中方案，可以通过调整参数在CPU和内存资源间取得平衡。

Redis实现：
Redis的定期删除策略并不是简单地每隔固定时间扫描所有key，而是采用了更智能的方式：

Redis默认每秒进行10次（可配置）定期删除操作。
每次操作会随机选择一些key进行检查。
删除过期的key，但限制了删除操作的时长和频率，以避免对Redis的性能产生太大影响。

# 伪代码示例
def periodic_expire_check(redis_conn):
    """
    定期删除的简化实现
    """
    keys_to_check = redis_conn.random_keys(20)  # 随机选择20个key
    for key in keys_to_check:
        if redis_conn.ttl(key) <= 0:
            redis_conn.delete(key)

内存淘汰策略

当Redis的内存占用达到maxmemory限制时，会触发内存淘汰策略。Redis提供了多种内存淘汰策略：

noeviction：不淘汰任何数据，当内存不足时新写入操作会报错。
allkeys-lru：从所有key中使用LRU算法进行淘汰。
allkeys-random：从所有key中随机选择并淘汰。
volatile-lru：从设置了过期时间的key中使用LRU算法进行淘汰。
volatile-random：从设置了过期时间的key中随机选择并淘汰。
volatile-ttl：优先淘汰更早过期的key。

配置示例：

maxmemory 100mb
maxmemory-policy allkeys-lru

使用场景：

allkeys-lru：适用于大多数缓存场景，能够保留最常用的数据。
volatile-lru：适用于既有缓存又有持久化数据的场景，只淘汰设置了过期时间的key。
allkeys-random：适用于所有key地位相等，不区分冷热数据的场景。
volatile-ttl：适用于要按照key的过期时间来决定淘汰优先级的场景。

内存回收的触发时机

Redis会在每次执行命令前检查内存使用情况：

// 伪代码
int processCommand(redisClient *c) {
    // 处理命令前检查内存
    if (server.maxmemory && freeMemoryIfNeeded() == C_ERR) {
        // 内存不足，无法继续处理命令
        return C_ERR;
    }
    // 继续处理命令
    ...
}

LRU算法的实现

Redis使用近似LRU算法来提高效率：

每个对象都有一个24位的字段记录最后一次访问的时间。
淘汰时会随机选择N个key（默认为5），然后淘汰其中最久未使用的。

// 伪代码
struct redisObject {
    unsigned lru:24;  // 最后访问时间
    // 其他字段...
};

// 更新访问时间
#define LRU_CLOCK() ((unsigned int)time(NULL) & ((1<<24)-1))

void updateLRU(robj *o) {
    o->lru = LRU_CLOCK();
}

面试相关问题及回答策略

在面试中，关于Redis的过期策略和内存回收机制的问题经常被问到。以下是一个可能的问题和回答：

面试官：请详细讲解一下Redis的过期策略和内存回收机制。

回答：

Redis的过期策略和内存回收机制是确保Redis高效运行的关键部分。让我从以下几个方面来详细解释：

过期策略：
Redis的过期策略包含定期删除和惰性删除两部分。
- 定期删除：Redis内部有一个定时任务，会定期随机抽取一些设置了过期时间的key，检查它们是否过期，如果过期就删除。这个策略可以在性能和内存利用之间取得平衡。
- 惰性删除：当用户尝试访问一个key时，Redis会检查这个key是否已经过期。如果过期了，Redis会删除这个key然后返回空；如果没过期，则返回key的值。这种策略可以最大限度地节省CPU资源。
然而，这两种策略都无法保证所有过期的key都被及时删除。随着时间推移，可能会有越来越多的过期key没被删除，占用了大量内存。
内存回收机制：
当Redis的内存占用达到了maxmemory的限制时，就会触发内存回收机制。Redis提供了多种内存回收策略，最常用的是LRU（Least Recently Used）策略。

LRU策略的原理是记录每个key的最近使用时间。当需要回收内存时，Redis会随机抽取一些key，比较它们的使用时间，然后删除最老（最久未使用）的几个。

具体来说，Redis的LRU策略是这样实现的：
- 每个Redis对象都有一个24位的字段记录最后一次访问的时间。
- 淘汰时会随机选择N个key（默认为5），然后淘汰其中最久未使用的。
这种实现方式是一种近似LRU算法，它在性能和效果之间取得了很好的平衡。
为什么需要这些机制：
这些机制的存在主要基于两个原因：
- Redis允许为key设置过期时间，过期后key应该被删除。
- Redis是基于内存操作的，而机器的内存是有限的资源。
通过这些机制，Redis可以有效管理内存使用，确保能持续提供高效的服务。
实际应用：
在实际使用中，我们需要根据具体的业务场景选择合适的内存淘汰策略，并合理设置Redis的内存上限。例如，对于纯缓存场景，可以使用 allkeys-lru 策略；而对于既有缓存又有持久化数据的场景，可以选择 volatile-lru 策略。