LRU/LFU
2022-03-25 16:46:27 0 举报LRU/LFU/JVM/Kafka / 对象创建过程、 Redis LFU算法
作者其他创作
大纲/内容
0
5
L
8
Redis中的LRU算法
4
M
21
2
11
3
10
1
F
O
队列满的时候，尾部节点最长时间未被访问，移除
Partition1
19
17
LRU
9
key=24被访问
MRU
offset=3
I
新增一个key=99，假设它是所有key里面空闲时间最小的，插入到头部
7
Topic: TesTopic
Consumer A
15
6
20
A
24
Redis中的LFU算法
访问频率最小的key被淘汰
head
Consumer B
key=9被访问
访问频次增加
J
Consumer Group
G
Partition0
Balance
假设已经随机取样保存了这么多数据到侯选池
K
offset=0
Partition2
新添加的节点在同频次的头节点
随着最近访问时间的增加，需要对访问频次进行衰减
H
99
D
C
B
E
N
收藏
收藏
0 条评论
下一页
