关于redis2.6.13lru的信息

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

那对于过期数据，一般有三种方式进行处理：Redis的过期删除策略： 惰性删除 和 定期删除 两种策略配合使用。spring-boot-starter-data-redis 包中提供了监听过期的类，对于key过期，需要得到通知，做业务处理的，可以做此监听。

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

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

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

值得一提的是，设置expire会消耗额外的内存，所以 使用allkey-lru可以更高效地使用内存 ，因为这样使用的时候不需要设置过期时间。Redis使用的并不是完全LRU算法，而是近似LRU算法。

定期删除在一定程度上是一种合理有效的过期键删除策略，但是由于其在执行时长和执行频度的局限性，必须要有另一种机制（策略）确保内存能够获得回收，因此，就需要引入内存淘汰策略。

相关问答

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

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

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

Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key。

LRU （less recently used）是Redis唯一支持的回收算法，当缓存占用的内存空间达到设置的最大空间时，会自动驱逐老的数据。

譬如，在一台 8G 机子上部署了 4 个 redis 服务点，每一个服务点分配 5G 的内存大小，减少内存紧张的情况，由此获取更为稳健的服务。

Q2: redis数据淘汰策略是什么

淘汰简介Redis官方给的警告，当内存不足时，Redis会根据配置的缓存策略淘汰部分keys，以保证写入成功。当无淘汰策略时或没有找到适合淘汰的key时，Redis直接返回out of memory错误。

然后在选到的key中选择.volatile-random：从已设置过期时间的哈希表（server.db[i].expires）中随机挑选key淘汰掉allkey-random：从所有的key的哈希表server.db[i].dict）中随机挑数据淘汰。

LRU （less recently used）是Redis唯一支持的回收算法，当缓存占用的内存空间达到设置的最大空间时，会自动驱逐老的数据。

当Redis内存超出物理内存限制时，内存数据会开始和磁盘产生频繁的交换，使得性能急剧下降。

关于redis2.6.13lru和的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。