03-内存管理和优化-淘汰机制

机器的内存是有限的,当Redis的内存超了允许的最大内存,Redis会按照设定的淘汰策略删掉超出部分的内容。在进行淘汰时,先判断是否设置了最大允许内存(server.maxmemory);若是,会调用函数freeMemoryIfNeeded,再判断使用内存是否超出最大内存限制;若是,就按照设置的淘汰策略淘汰Key,直到使用内存小于最大内存。




可以设置不同的淘汰策略决定删除的方法。Redis默认有6种淘汰策略,如上图所示。前三种都是从已经设置过期时间的Key中删除。Key是临时数据,若设了过期时间,相比于普通数据,优先级会低一些。这里要注意,lru会影响前面所讲的整数对象的共享。



淘汰算法

淘汰算法的步骤分为五步:首先,依次遍历所有db;然后,按照设置的淘汰策略挑选一个Key进行淘汰;若策略是lru或ttl,采用近似算法,随机取n个样本(默认为5,可配置),从中选出最佳值;遍历完后,计算当前使用内存量是否超过允许值;若是,则继续步骤1。


因为大部分的操作都是以Key为单位,若一个容器对象很大,对整个Key操作,或直接删除Key耗时过长,从而导致其他命令长时间内没法响应到。另外,写入大Key导致内存超出太多,下次淘汰就需要淘汰很多内存。比如说最大内存是1G,写1G内存时发现最大内存没有超,但是若再写入一个5G的数据,等下一个命令来,发现Redis里面有6G数据,说明有5G的数据要去删除,那么删除时,不会一下就取到5G的数值,很有可能会把其他所有的Key都删除之后,发现还不够,然后再删除那5G的数据。还有一个情况,内存100%且无Key可淘汰时,这些命令全都不允许再操作了。



原地址:https://mp.weixin.qq.com/s/n4HXKXPKf87qgZ_e6s4gPg

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 接下来介绍Redis里的过期机制。Redis作为内存数据库,和普通的关系型数据库相比,优势在于快,劣势是持久化稍差...
    郭艺宾阅读 281评论 0 0
  • Android中的内存管理机制 分配机制 Android为每个进程分配内存的时候,采用了弹性的分配方式,也就是刚开...
    帝王鲨kingcp阅读 1,013评论 0 8
  • 内存分析能提取业务特点,了解业务瓶颈,发现业务Bug。比如一些用户说他们的Key并不多,但是内存却已满,分析后才发...
    郭艺宾阅读 802评论 0 0
  • 人生就像一场赛跑,谁跑的快谁就是人生赢家。 前几天看到这样一段国外视频,一位老师让学生们站在操场一端,自己站在另一...
    刀客_434f阅读 537评论 1 2
  • 刚结婚时看到过一个段子,大概意思是说,婚后谁承担家务是看谁熬得过谁?第一个熬不过去的,就输定了。我妈心疼我,嘱咐我...
    时光片羽阅读 207评论 3 3