redis淘汰源码，redis 淘汰策略有哪些?

Redis缓存过期机制

1、当内存占满之后，redis提供缓存淘汰机制。

2、redis 过期策略是：定期删除+惰性删除。所谓定期删除，指的是redis默认是每隔100ms就随机抽取一些设置了过期时间的key，检查其是否过期，如果过期就删除。

3、redis 过期策略是： 定期删除+惰性删除 。所谓定期删除，指的是 redis 默认是每隔 100ms 就随机抽取一些设置了过期时间的 key，检查其是否过期，如果过期就删除。

相关问答

Q1: Redis的LRU缓存淘汰算法实现

在实现LRU算法过程中，无非两种操作，查找和修改，使用散列数组实现查找时间复杂度为O(1)，使用双向链表实现修改复杂度为O(1)，并且双向链表还可以维护访问顺序，所以使用这种方式，可以达到O(1)。

Redis使用的并不是完全LRU算法，而是近似LRU算法。被删除的key也不一定是最满足LRU特征的key，而是通过近似LRU算法抽样，然后删除访问时间最古老的key。

修改内存淘汰机制只需要在 redis.conf 配置文件中配置 maxmemory-policy 参数即可。

当要缓存某个数据的时候，先在链表中查找这个数据。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部，然后淘汰头部数据。

Q2: Redis过期删除策略和内存淘汰策略

1、redis根据maxmemory-samples随机抽取一部分数据，将最旧的数据淘汰，指到内存降下来。

2、（被动）惰性删除：当客户端请求到一个已经过期的key时，redis会检查是否过期并删除 所以，虽然key过期了，但是没被清理的话，还是会占内存的。

3、每次淘汰时会将随机出来的key和数组里的key融合，淘汰掉最旧的一个，然后将剩下的较旧的key放到淘汰池里给下个循环用。redis的删除del在删除一个大对象的时候有可能造成卡顿。

redis淘汰源码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于redis 淘汰策略有哪些?、redis淘汰源码的信息别忘了在本站进行查找喔。