使用Redis作为一个LRU缓存

  • 时间:
  • 浏览:1

       相似,为了设置内存局限于60 百万字节,下列指令可在redis.conf file内使用。设置maxmemory到零使得越来越 内存限制。这是64位系统的默认行为,而32位系统使用3GB内隐记忆极限。

三、近似LRU算法

二、驱逐策略

       当达到指定量的内存后,就能够选着不同的行为,称为策略。Redis能够返回错误的指令,原应使用更多的内存,可能性为了每次增加新的数据后返回指定的内存,它能够驱逐很多旧的数据。

2、灰色带是越来越 被逐出的对象。

5、volatile-random: 为了给新增加的数据腾出空间,驱逐任意键,但只限于有过期设置的驱逐键。

一、Maxmemory设置指令

       给出配置数量的key生成里面的图表。key从第一行到最后一行被访问,越来越 第一一两个多key是LRU算法中最好的逐出候选着。后后有60 %的key被上加,越来越 一半的旧key被逐出。

在调试时使用不同的样品大小去调试非常简单,使用命令CONFIG SET  maxmemory-samples <count>  实现。

       在实战中 ,当当我们我们 发现使用幂律(线性的)的访问模式,在真正的LRU算法和Redis的LRU算法之间差异很小可能性不处在差异。

       LRU理论实现是在所有的旧key中前一半被逐出。Redis使用的是近似过期的key被逐出。

3、volatile-lru:为了给新增加的数据腾出空间,驱逐键先试图移除一次要最近使用较少的(LRC),但只限于过期设置键。

       Redis越来越 使用真正实现LRU是否的原应是,可能性消耗更多的内存。然而对于使用Redis的应用来说,事实上是等价的。下面是Redis的LRU算法和真正LRU算法的比较:

2、allkeys-lru:为了给新增加的数据腾出空间,驱逐键先试图移除一次要最近使用较少的(LRC)。

原文链接  译者:flychao88

在上图中我能 看见五个明显的区别:

       在Redis 3.0(目前的测试版),算法被改进了,使用了一一两个多逐出最佳候选池。改进了算法的性能,使它更加近似真正LRU算法。

1、noeviction:达到内存限额后返回错误,客户尝试能够原应更多内存使用的命令(大次要写命令,但DEL和很多例外)

       Maxmemory设置指令用于配置Redis的数据集使用指定量的内存。能够用redis conf.file设置指令,可能性能够在稍晚的后后在运行时间用config set命令。

        Redis的LRU算法有的是准确的实现。也只是我说Redis越来越 为逐出选着 最好的候选人 ,也只是我越来越 选着过去最后被访问离现在最久的。反而 是去执行一一两个多 近似LRU的算法,通过抽样絮状的key,只是我逐出抽样中最后被访问离现在最久的key(最老的访问时间)。

可能性越来越 秘钥去驱逐匹配先决条件,策略volatile-lru, volatile-random 和volatile-ttl行为很像noeviction。

       算法中,关于逐出检测的样品数量,我能 被委托人去调整。配置参数是:

LRU实际上只是我支持驱逐的法子之一。这页所含更多一般的Redis maxmemory指令语录题用于限制内存使用到一一两个多定额,一起去它也深入的所含了Redis所使用的LRU算法,实际上是精确LRU的近似值。

4、allkeys-random: 为了给新增加的数据腾出空间,驱逐任意键。

       我能 提升样品大小配置到10,它将接近真正的LRU算法,只是我有不同错过率,只是我要消耗更多的CPU。

       注意:LRU仅仅是一一两个多预测模式,给出的key很可能性在未来被访问。此外,可能性你的数据访问模式相似于幂律(线性的),大多数key都可能性被访问越来越 这人生活LRU算法的解决只是我非常好的。

当用Redis作为一一两个多LRU存储时,很多后后是比较方便的,在你增添新的数据一定会自动驱逐旧的数据。这人生活行为在开发者论坛是非常有名的,可能性这是流行的memcached系统的默认行为。

当到达maxmemory极限时,使用maxmemory-策略配置指令来执行具体的Redis动作。

越来越 根据你应用的访问模式选着正确的驱逐策略是一阵一阵要的。然而在应用运行时我能 在运行时间重新设置策略,只是我监控缓存缺失的数量并为了调整你的设置点击Redis信息输出。

3、绿色带是被上加的对象。

1、浅灰色带是被逐出的对象。

以下策略能够使用:

如你所见,3.0的工作比2.8更好,然而在2.8版本中,大多数最新访问对象的仍然保留。在3.0使用样品为10 时,性能非常接近理论上的LRU算法。

6、volatile-ttl: 为了给新增加的数据腾出空间,驱逐键只有秘钥过期设置,只是我首先尝试缩短存活时间的驱逐键。