Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)

Redis对象头的内存结构：

typedef struct redisObject {

unsigned type:4;        // 4 bits 对象的类型（zset、set、hash等）

unsigned encoding:4;    // 4 bits 对象的存储方式（ziplist、intset等）

unsigned lru:24;        // 24bits 记录对象的访问信息

int refcount;            // 4 bytes 引用计数

void *ptr;                // 8 bytes （64位操作系统），指向对象具体的存储地址/对象body

}

Redis对象头中的lru字段，在LRU模式下和LFU模式下使用方式并不相同。

​

2.1 LRU实现方式

在LRU模式，lru字段存储的是key被访问时Redis的时钟server.lrulock（Redis为了保证核心单线程服务性能，缓存了Unix操作系统时钟，默认每毫秒更新一次，缓存的值是Unix时间戳取模2^24）。当key被访问的时候，Redis会更新这个key的对象头中lru字段的值。

因此在LRU模式下，Redis可以根据对象头中的lru字段记录的值，来比较最后一次key的访问时间。

​

用Java代码演示一个简单的Redis-LRU算法：

• Redis对象头

package com.lizba.redis.lru;

/**

* 

*      Redis对象头

* 

* @Author: Liziba

* @Date: 2021/9/22 22:40

*/

public class RedisHead {

/** 时间 */

private Long lru;

/** 具体数据 */

private Object body;

public RedisHead setLru(Long lru) {

this.lru = lru;

return this;

}

public RedisHead setBody(Object body) {

this.body = body;

return this;

}

public Long getLru() {

return lru;

}

public Object getBody() {

return body;

}

}

• Redis LRU实现代码

package com.lizba.redis.lru;

import java.util.Comparator;

import java.util.List;

import java.util.concurrent.ConcurrentHashMap;

import java.util.stream.Collectors;

/**

* 

* Redis中LRU算法的实现demo

* 

</