Redis相关技术原理

Redis如何处理带过期时间的key

redis数据库中存在记录过期key的过期字典，格式如下：

{
key1:value-expire,
'name':'user1-30'
}

• 默认情况下，redis会扫描过期字典 10次/s
  每次扫描，每步默认25ms的超时时间，避免卡死
  1. 从过期字典中随机取出20个key
  2. 删除取出key中已过期的key
  3. 如果过期key的比例超过1/4，重复以上步骤
• 存在生命周期的数据都会考虑Redis
• 对于集中过期的数据处理
  • ex+偏移量 避免集中处理造成卡顿
  • 例如具有活动期限的数据处理等

Redis内存即将满了，该怎么办？

• 配置项maxmermory，参照redis配置文件 etc/redis/redis.conf 534行
• 淘汰策略
  1. noeviction 默认配置，写服务拒绝，内存满了之后拒绝接收数据
  2. volatile-lru 常用，尝试淘汰设置了过期时间的key
  3. allkeys-lru 尝试淘汰所有key
  4. volatile-ttl尝试淘汰设置了过期时间的key，优先淘汰ttl小的(快过期)
• lru算法：最少使用优先
  • 每插入数据，数据容器底部下沉
    u算法：最少使用优先
  • 每插入数据，数据容器底部下沉
  • 热数据上浮，删除最下方数据