锐客网

  1. 首页 > 生活百科 > it技术 > >

redis如何实现lru redis实现lru的原理

生活百科Redis

LRU算法的原理与实现局部性原理是指程序在执行时往往倾向于访问相同或相似的内存地址 ， 即时间上和空间上的局部性 。LRU算法的基本思想是，当缓存满时，将最久未使用的数据块替换出去 。
LRU页面置换算法基本思想是：当需要置换一个页面时，选择最近最久未使用的页面予以淘汰 。该算法的思路是，当发生缺页中断时，选择未使用时间最长的页面置换出去 。
LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小 。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰 。
LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用 。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到 。
【redis如何实现lru redis实现lru的原理】这个，就是著名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的 。因此 ， 我们只需要在每次调换时，找到最少使用的那个页面调出内存 。这就是LRU算法的全部内容 。
lru算法是一种页面置换算法，在对于内存中但是又不用的数据块，叫做LRU ， 操作系统会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据 。这就是LRU算法的全部内容 。一种LRU近似算法是最近未使用算法 。
Redis过期键删除策略和内存淘汰策略那对于过期数据，一般有三种方式进行处理：Redis的过期删除策略： 惰性删除 和 定期删除 两种策略配合使用 。spring-boot-starter-data-redis 包中提供了监听过期的类 ， 对于key过期，需要得到通知，做业务处理的，可以做此监听 。
（被动）惰性删除：当客户端请求到一个已经过期的key时，redis会检查是否过期并删除 所以 ， 虽然key过期了，但是没被清理的话，还是会占内存的 。
每次淘汰时会将随机出来的key和数组里的key融合，淘汰掉最旧的一个，然后将剩下的较旧的key放到淘汰池里给下个循环用 。redis的删除del在删除一个大对象的时候有可能造成卡顿 。
Redis缓存过期机制1、当内存占满之后 ， redis提供缓存淘汰机制 。
2、Redis缓存机制主要作用在于提高数据访问速度、减轻数据库压力、提高系统性能 。
3、从expires中查找key的过期时间，如果不存在说明对应key没有设置过期时间，直接返回 。如果是slave机器，则直接返回，因为Redis为了保证数据一致性且实现简单，将缓存失效的主动权交给Master机器，slave机器没有权限将key失效 。
4、集中处理 Redis会将设置了过期时间的key放到一个独立的字典里，默认每秒10次过期扫描 。扫描方式：为防止扫描时间过长，扫描时间限制为25ms，开发时应尽量避免大量key同时过期 。
5、Redis可以用使用 expire 指令设置过期时间，在Redis内部，每当我们设置一个键的过期时间时，Redis就会将该键带上过期时间存放到一个过期字典中 。
6、redis 过期策略是： 定期删除+惰性删除。所谓定期删除，指的是 redis 默认是每隔 100ms 就随机抽取一些设置了过期时间的 key ， 检查其是否过期，如果过期就删除 。

    推荐阅读


    上一篇：go语言环境怎么设置，go语言编译环境

    下一篇：redis客户端支持集群的软件有哪些 redis客户端支持集群的软件