面试—Redis（缓存过期时间）

Redis缓存过期时间

是什么

给缓存的数据设置一个有效期，当这个数据过了有效期就失效

有什么用

• Redis是一个内存型数据库，而内存是有限的，给缓存数据设置一个过期时间可以减少内存的消耗

• 可以应对特定的业务场景，如短信验证码、token等

底层数据结构

Redis是通过一个叫过期字典的数据结构来保存数据的过期时间的

typedef struct redisDb {
    ...
    dict *dict;     //数据库键空间,保存着数据库中所有键值对
    dict *expires   // 过期字典,保存着键的过期时间
    ...
} redisDb;

过期数据的删除策略

• 惰性删除：在取出key的时候（get）对数据镜像过期检查，缺点是容易造成大量过期key未删除

• 定期删除：每隔一段时间抽取一批key执行删除过期key操作（底层通过限制删除操作的执行时长来减少对cpu的影响）

Redis采用的是两者相结合的方式进行过期数据的删除即——————内存淘汰机制

内存淘汰策略

1. volatile-lru（least recently used）：从已设置过期时间的数据集（server.db[i].expires）中挑选最近最少使用的数据淘汰
2. volatile-ttl：从已设置过期时间的数据集（server.db[i].expires）中挑选将要过期的数据淘汰
3. volatile-random：从已设置过期时间的数据集（server.db[i].expires）中任意选择数据淘汰
4. allkeys-lru（least recently used）：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 key（这个是最常用的）
5. allkeys-random：从数据集（server.db[i].dict）中任意选择数据淘汰
6. no-eviction：禁止驱逐数据，也就是说当内存不足以容纳新写入数据时，新写入操作会报错。这个应该没人使用吧！

4.0 版本后增加以下两种：

1. volatile-lfu（least frequently used）：从已设置过期时间的数据集（server.db[i].expires）中挑选最不经常使用的数据淘汰
2. allkeys-lfu（least frequently used）：当内存不足以容纳新写入数据时，在键空间中，移除最不经常使用的 key