引言
Redis是一款基于键值对的数据结构存储系统，它的特点是基于内存操作、单线程处理命令、IO多路复用模型处理网络请求、键值对存储与简单丰富的数据结构等等
本篇文章不像以往文章围绕Redis某个特点来讲解，而是作为过渡介绍，来说一说Redis是如何存储数据、如何删除数据和如何淘汰数据
存储数据
使用dict字典对Key、Value进行存储，Key总是字符串对象，Value可以是其他对象
键对象可以被设置过期时间，需要注意的是只能对键对象设置过期时间，不能对值对象设置过期时间，如果键对应的值对象为集合类型过期时间到达，集合内的所有元素都过期
使用expires字典存储 键以及键对应的过期时间戳，Key为键对象地址（复用），Value为到期时间的毫秒时间戳
删除数据
当Redis中的数据发生过期时，不一定立马去删除，而是根据不同的删除策略有不同的删除时机
删除策略有三种分别是：定时删除、惰性删除、定期删除
定时删除是使用计时器，到达过期时间就立马去删除数据；如果当前CPU比较忙，还要去删除比较大的数据时就可能发生阻塞，影响用户，但是带来的好处是过期数据立马被删除，不会占用空间，是一种时间换空间的删除策略
惰性删除是当数据过期时不会立马删除，而是读写命令操作数据前检查这个键Key是否过期，如果过期就顺便删除；当数据过期并不立即删除，等到后续操作数据时先检查再删除，期间数据占用空间但无作用，如果不再操作数据可能导致数据永久不删除，是一种空间换时间的删除策略
定期删除是每秒使用可指定的固定的CPU资源来遍历库并随机挑选库中过期字典上的多个Key检查是否过期，过期则删除；如果过期比例较大则还会再该库中进行随机挑选，否则去下一个库中随机挑选检查删除，可指定使用CPU资源不影响用户，也不会存在内存泄漏，是一种折中方案
Redis中默认使用惰性删除和定期删除的策略，使用空间换时间的方式不引起阻塞，惰性删除中不操作过期数据的场景还是较小的，即使不操作过期数据还有定期删除兜底随机删除数据，最终不会引发内存泄漏
淘汰数据
当数据快占满空间时，会使用淘汰策略来将数据淘汰，否则空间占满会影响Redis的可用性
每次加入数据会先判断内存是否足够，当内存不足时，使用淘汰算法临时删除数据；如果删除一个数据空间还不够会多次使用淘汰算法，直到满足此次操作需要的空间，如果选择的淘汰算法是不临时删除数据，就直接抛出OOM错误（默认）
可以在配置文件中配置淘汰策略算法
# 最大配置内存容量 maxmemory 2g # 使用逐出算法时要删除数据个数(过小会多次执行逐出算法,过大会阻塞很久) maxmemory-samples maxmemory-policy noeviction #逐出算法的策略 #noeviction 永不过期，返回错误 #volatile-lfu 挑选expires区数据用lfu算法淘汰 #volatile-lru 挑选expires区的数据使用LRU淘汰 #volatile-random 挑选expires区的数据随机淘汰 #volatile-ttl 挑选expires区要过期的数据淘汰 #allkeys-random：挑选全局数据随机删除 #allkeys-lfu 挑选全局数据用lfu算法淘汰 #allkeys-lru 挑选全局数据用lru算法淘汰
淘汰策略前缀使用volatile表示在expires字典中选择数据删除，前缀使用allkeys表示在全局下选择数据删除
大部分场景下，使用淘汰策略时应该优先保留命中率高的数据，而临时删除命中率较低的数据
LFU算法是淘汰最近最少使用次数的数据，期间需要记录数据被使用的次数
LRU算法是淘汰最近最久未使用的数据，常用队列维护，使用到数据就将数据放到队头，队尾数据就是最近最久未使用的数据（要淘汰的数据）
总结
本篇文章讲解了Redis如何存储数据、删除数据、淘汰数据
使用dict字典存储键值对象，键对象一定为字符串对象，而值对象可以是其他任意类型对象
使用expires字典存储键对象过期时间，Key为键对象地址（复用），Value为到期时间的毫秒时间戳
定时删除使用计时器删除数据，时间换空间的策略，可能导致用户线程阻塞
惰性删除每次操作Key前检查是否过期，过期则删除，空间换时间的策略，可能导致内存泄漏
定期删除使用固定CPU资源遍历随机挑选删除，是一种折中策略，默认情况下惰性删除与定期删除搭配使用
如果添加数据内存不足，会使用淘汰策略来临时删除数据，默认情况下直接报错OOM，在大部分场景下可以选择LRU算法，避免将命中率高的数据临时删除
最后
- 参考资料
- 《Redis深度历险》
- 《Redis设计与实现》
