Redis的键过期策略及内存淘汰策略简介

Redis

Redis是高性能的基于内存的NoSQL数据库。因为内存是比较宝贵的资源，无法无限制使用，所以Redis提供了：

1. 键过期策略来防止内存饱和。
2. 内存淘汰策略来使得内存饱和之后继续对外提供服务。

内存过期策略

expire命令

Redis提供了expire命令来给一个键(key)设置过期时间：

redis> SET foo "bar"
"OK"
redis> EXPIRE foo 10
(integer) 1
redis> TTL foo
(integer) 10

类似setex命令，也可以对目标键设置过期时间，但它其实相当于set和expire两个命令的原子操作。
expire只能作用于Redis中的键，所以无法对list或者set中的元素设置过期时间。对某个键调用删除(delete)或者重写(override)的命令如del,set,getset之后，会清除键上的过期时间；调用persist命令也会清除键上的过期时间；而修改键内容的操作如incr,hset，则不会对键的过期时间产生影响。

键的过期原理

Redis键有两种过期方式：被动方式(passive way)和主动方式(active way)。

被动删除

当某个设置了过期时间的键被访问时，如果发现它已经过期，Redis会直接将其删除并返回一个空值。

主动删除

被动删除是一种惰性删除机制，它不会花很多时间在键的删除上，保证了Redis的高性能。但是如果键一直不被访问，将导致内存泄漏。所以Redis提供了主动删除的策略：Redis会定期地(默认每秒钟10次)在设置了过期时间的键的集合(expire set)中，随机选择一部分键，判断删除。具体步骤如下：

1. 在过期键集合中随机选择20个键
2. 将其中已经过期的键删除
3. 如果其中过期的键占比超过25%，则重复步骤1

以上步骤会在Redis的每个(16个)数据库中都执行一遍，并且每次执行都会限制在一定时间之内&#