redis过期策略与内存淘汰机制分析

  定期删除因为随机的,很多key没有删除,就用到惰性删除

  惰性删除是在查询某个key时,redis检查下这个key是否过期,过期就删除。

  

  但是如果定期删除漏掉很多过期key,也没进行查询,不能惰性删除,造成很多过期key堆积内存中,导致内存耗尽,这时使用内存淘汰机制。

 

内存淘汰机制:

  一般使用allkeys-lru:当内存不足以容纳新写入数据时,在键空间内移除最少使用的key

  LRU回收算法:

    使用哈希链表。哈希表由若干个key-value组成,逻辑上这些key,value是无序的。在哈希链表中,每个key-value都有他的前驱key-value、后驱key-value,像双向链表中的节点。这样哈希链表就有序。

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwddwd.html