redis的缓存淘汰策略 redis淘汰原理

本文目录一览：

1、Redis过期删除策略和内存淘汰策略
2、redis数据淘汰策略是什么
3、Redis的LRU缓存淘汰算法实现

Redis过期删除策略和内存淘汰策略redis根据maxmemory-samples随机抽取一部分数据，将最旧的数据淘汰，指到内存降下来。
（被动）惰性删除：当客户端请求到一个已经过期的key时，redis会检查是否过期并删除所以，虽然key过期了，但是没被清理的话，还是会占内存的。
每次淘汰时会将随机出来的key和数组里的key融合，淘汰掉最旧的一个，然后将剩下的较旧的key放到淘汰池里给下个循环用。redis的删除del在删除一个大对象的时候有可能造成卡顿。
【redis的缓存淘汰策略 redis淘汰原理】redis 过期策略是：定期删除+惰性删除。所谓定期删除，指的是 redis 默认是每隔 100ms 就随机抽取一些设置了过期时间的 key，检查其是否过期，如果过期就删除。
淘汰简介Redis官方给的警告，当内存不足时，Redis会根据配置的缓存策略淘汰部分keys，以保证写入成功。当无淘汰策略时或没有找到适合淘汰的key时， Redis直接返回out of memory错误。
定期删除在一定程度上是一种合理有效的过期键删除策略，但是由于其在执行时长和执行频度的局限性，必须要有另一种机制（策略）确保内存能够获得回收，因此，就需要引入内存淘汰策略。
redis数据淘汰策略是什么监听配置类监听类将Redis用作缓存时，如果内存空间用满，就会自动驱逐老的数据。
然后在选到的key中选择.volatile-random：从已设置过期时间的哈希表（server.db[i].expires）中随机挑选key淘汰掉allkey-random：从所有的key的哈希表server.db[i].dict）中随机挑数据淘汰。
redis根据maxmemory-samples随机抽取一部分数据，将最旧的数据淘汰，指到内存降下来。
淘汰简介Redis官方给的警告，当内存不足时，Redis会根据配置的缓存策略淘汰部分keys，以保证写入成功。当无淘汰策略时或没有找到适合淘汰的key时， Redis直接返回out of memory错误。
Redis提供了 6种的淘汰策略，其中默认的是 noeviction ，这6中淘汰策略如下： LRU（Least Recently Used）即表示最近最少使用，也就是在最近的时间内最少被访问的key，算法根据数据的历史访问记录来进行淘汰数据。
LRU （less recently used）是Redis唯一支持的回收算法，当缓存占用的内存空间达到设置的最大空间时，会自动驱逐老的数据。
Redis的LRU缓存淘汰算法实现1、在实现LRU算法过程中，无非两种操作，查找和修改，使用散列数组实现查找时间复杂度为O（1），使用双向链表实现修改复杂度为O（1），并且双向链表还可以维护访问顺序，所以使用这种方式，可以达到O（1）。
2、当要缓存某个数据的时候，先在链表中查找这个数据。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部，然后淘汰头部数据。
3、Redis使用的并不是完全LRU算法，而是近似LRU算法。被删除的key也不一定是最满足LRU特征的key，而是通过近似LRU算法抽样，然后删除访问时间最古老的key 。
4、Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key 。
5、由于LRU算法需要消耗大量的额外内存，redis采用一种近似的LRU算法。它给每个 key 增加了一个额外的小字段（24bit），也就是最后一次被访问的时间戳。
6、内存淘汰管理机制Memory Management 当内存占满之后， redis提供缓存淘汰机制。