JS_STA的博客

Redis是基于内存的，所以容量肯定是有限的，有效的内存淘汰机制对Redis是非常重要的。当存入的数据超过Redis最大允许内存后，会触发Redis的内存淘汰策略。在Redis4.0前一共有6种淘汰策略。volatile-lru：当Redis内存不足时，会在设置了过期时间的键中使用LRU算法移除那些最少使用的键。（注：在面试中，手写LRU算法也是个高频题，使用双向链表和哈希表作为数据结构）volatile-ttl：从设置了过期时间的键中移除将要过期的volatile-random：从设置了过期时间的

惰性删除：只有访问这个键时才会检查它是否过期，如果过期则清除。优点：最大化地节约CPU资源。缺点：如果大量过期键没有被访问，会一直占用大量内存。定时删除Redis会将设置了过期时间的key放入一个独立的字典中，以后会定时遍历这个字典来删除过期的key。Redis默认每秒进行10次过期扫描。过期扫描不会遍历过期字典中所有的key，而是采用一种简单的贪心策略。步骤如下：1.先从过期字典中随机选出20个key2.删除这20个key中已经过期的key3.如果过期的key的比例操作25%，就重复步骤1