本文目录一览：
Redis的LRU缓存淘汰算法实现
在实现LRU算法过程中，无非两种操作，查找和修改，使用散列数组实现查找时间复杂度为O（1），使用双向链表实现修改复杂度为O（1），并且双向链表还可以维护访问顺序，所以使用这种方式，可以达到O（1）。
Redis使用的并不是完全LRU算法，而是近似LRU算法。被删除的key也不一定是最满足LRU特征的key，而是通过近似LRU算法抽样，然后删除访问时间最古老的key。
当要缓存某个数据的时候，先在链表中查找这个数据。如果没有找到，则直接将数据放到链表的尾部；如果找到了，我们就把它移动到链表的尾部，然后淘汰头部数据。
Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key。
内存淘汰管理机制Memory Management 当内存占满之后，redis提供缓存淘汰机制。
现在假设这种场景：redis中有两个键A和B，其使用频率如上面所示，当到达$时，因为A的使用时间比B晚，按照LRU算法会淘汰B，但是从使用频率上看，B明显比A使用的更频发，应该淘汰A。
Redis过期后,是用什么淘汰策略?
1、Redis 对于已经过期的数据，采用两种策略来处理这些数据，分别是惰性删除和定期删除。惰性删除不会去主动删除数据，而是在访问数据的时候，如果发现数据已经过期，就会自动删除。
2、Redis 中数据过期策略采用定期删除+惰性删除策略。定期删除策略：Redis 启用一个定时器定时监视所有的 key，判断key是否过期，过期的话就删除。
3、noeviction：默认策略，不淘汰数据；大部分写命令都将返回错误（DEL等少数除外）。allkeys-lru：从所有数据中根据 LRU 算法挑选数据淘汰。volatile-lru：从设置了过期时间的数据中根据 LRU 算法挑选数据淘汰 。
4、- （jianshu.com） 在整合Redis的基础上，在新加监听配置 监听配置类 监听类 将Redis用作缓存时，如果内存空间用满，就会自动驱逐老的数据。
5、为了解决上面的问题，Redis引入了LFU算法，淘汰最少使用的数据。原理如下： LFU给每个数据维护了一个计数器，每次使用都会使计数器增加，淘汰使用次数最少的键。
6、当Redis内存超出物理内存限制时，内存数据会开始和磁盘产生频繁的交换，使得性能急剧下降。
Redis缓存过期机制
当内存占满之后，redis提供缓存淘汰机制。
Redis可以用使用 expire 指令设置过期时间，在Redis内部，每当我们设置一个键的过期时间时，Redis就会将该键带上过期时间存放到一个过期字典中。
Redis缓存机制主要作用在于提高数据访问速度、减轻数据库压力、提高系统性能。
redis八种淘汰策略是什么?
1、redis.conf中的maxmemory参数配置了redis的最大内存，maxmemory-policy配置了内存淘汰策略，当redis内存达到最大后，会根据内存淘汰策略淘汰部分数据。
2、Redis 内存淘汰机制有以下几种策略：noeviction：当内存不足以容纳新写入数据时，新写入操作会报错。（Redis 默认策略）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的 Key。
3、当Redis内存超出物理内存限制时，内存数据会开始和磁盘产生频繁的交换，使得性能急剧下降。
4、- （jianshu.com） 在整合Redis的基础上，在新加监听配置 监听配置类 监听类 将Redis用作缓存时，如果内存空间用满，就会自动驱逐老的数据。
5、内存淘汰管理机制Memory Management 当内存占满之后，redis提供缓存淘汰机制。
6、LRU （less recently used）是Redis唯一支持的回收算法，当缓存占用的内存空间达到设置的最大空间时，会自动驱逐老的数据。
Redis的过期数据会被立马删除吗?
惰性删除不会去主动删除数据，而是在访问数据的时候，如果发现数据已经过期，就会自动删除。定期删除则是每隔一段时间就检查一次是否有过期的数据，如果有的话就进行删除。
也称被动删除，当数据过期后，并不会马上删除。而是等到有请求访问时，对数据检查，如果数据过期，则删除数据。优点：不需要单独启动额外的扫描线程，减少了CPU资源的损耗。
如果过期了此时就会删除，不会给你返回任何东西。
理论上会删除，但是由于redis版本的问题或者说过期删除机制的问题，有很小很小的可能，一个key过期了但是却没被删除。
