Redis中的内存释放与过期键删除

简介

在Redis中，内存的大小是有限的，所以为了防止内存饱和，需要实现某种键淘汰策略。主要有两种方法，一种是当Redis内存不足时所采用的内存释放策略。另一种是对过期键进行删除的策略，也可以在某种程度上释放内存。

相关数据结构

Redis中的数据库结构如下：

/*
 * 数据库结构
 */
typedef struct redisDb {
    // key space，包括键值对象
    dict *dict;                 /* The keyspace for this DB */
    // 保存 key 的过期时间
    dict *expires;              /* Timeout of keys with a timeout set */
    // 正因为某个/某些 key 而被阻塞的客户端
    dict *blocking_keys;        /* Keys with clients waiting for data (BLPOP) */
    // 某个/某些接收到 PUSH 命令的阻塞 key
    dict *ready_keys;           /* Blocked keys that received a PUSH */
    // 正在监视某个/某些 key 的所有客户端
    dict *watched_keys;         /* WATCHED keys for MULTI/EXEC CAS */
    // 数据库的号码
    int id;
} redisDb;

其中的expires字典保存了数据库总所有键的过期时间。在expires里，对象中的键和dict一样，但是它的value是标识过期时间的值，以便在删除过期键的时候使用。

Redis的服务器中有一个为LRU算法准备的lruclock：

struct redisServer{
       ....
       /* Clock incrementing every minute, for LRU */
       unsigned lruclock:22;
       ....
}

这个lruclock会在定时调用的函数serverCron中进行实时更新。而创建对象的时候，会将对象的lru设置成当前的服务器的lruclock。同样，在访问键的时候，会对lru进行一次更新。

/*
 * 根据给定类型和值，创建新对象
 */
robj *createObject(int type, void *ptr) {

    // 分配空间
    robj *o = zmalloc(sizeof(*o));
    ......
    /* Set the LRU to the current lruclock (minutes resolution). */
    o->lru = server.lruclock;

    return o;
}

内存释放的策略

Redis中有专门释放内存的函数：freeMmoryIfNeeded。每当执行一个命令的时候，就会调用该函数来检测内存是否够用。如果已用内存大于最大内存限制，它就会进行内存释放。

<