机制详解1.

在存储数据时如果指定了过期时间缓存数据到了过期时间就会失效那么

Redis

去执行这些任务。

官方并不建议这样做。

但是如果连接数特别多在这种情况下应该给与更多的

CPU

不就一直会存在于内存中吗不就会一直占着我们的内存吗这样不还是会导致

Redis

volatile-lru当内存不足执行写入操作时在设置了过期时间的键空间中移除最近最少最长时间使用的

allkeys-lru当内存不足执行写入操作时在整个键空间中移除最近最少最长时间使用的

volatile-lfu当内存不足执行写入操作时在设置了过期时间的键空间中移除最不经常最少次使用的key。

allkeys-lfu当内存不足执行写入操作时在整个键空间中移除最不经常最少次使用的key。

volatile-random

当内存不足执行写入操作时在设置了过期时间的键空间中随机移除某个

allkeys-random

当内存不足执行写入操作时在设置了过期时间的键空间中优先移除过期时间最早剩余存活时间最短的

noeviction不删除任何

关键是看最后一次被使用到发生替换的时间长短时间越长就会被淘汰而

LFU

value)如果密钥不存在则写入其数据值。

当缓存容量达到上限时它应该在写入新数据之前删除最近最少使用的数据值从而为新的数据值留出空间。

public

tailmove_to_tail(current);return

param

{hs.remove(head.next.key);head.next

head;}Node

insert);move_to_tail(insert);}private

void

1);System.out.println(cache.get(2));System.out.println(cache.get(1));System.out.println(cache.get(2));cache.set(3,

3);cache.set(4,

4);System.out.println(cache.get(3));System.out.println(cache.get(2));System.out.println(cache.get(1));System.out.println(cache.get(4));}

}3.3.2

时则应该在插入新项之前移除最不经常使用的项。

在此问题中当存在平局即两个或更多个键具有相同使用频率时应该去除

最近最久未使用

DEFAULT_MAX_SIZE;//保存缓存的访问频率和时间private

final

getKickedKey();KV.remove(k);cache.remove(k);}cache.put(key,

new

//若是key相同只增加频率,更新时间,并不进行置换HitRate

hitRate

cache.get(key);hitRate.hitCount

1;hitRate.lastTime

cache.get(key);hitRate.hitCount

1;hitRate.lastTime

Collections.min(cache.values());return

min.key;}class

hitCount.compareTo(o.hitCount);return

lastTime.compareTo(o.lastTime);}}public

static

1);System.out.println(cache.get(2));System.out.println(cache.get(1));System.out.println(cache.get(2));cache.set(3,

3);cache.set(4,

4);System.out.println(cache.get(3));System.out.println(cache.get(2));System.out.println(cache.get(1));System.out.println(cache.get(4));}

}4.

在读取过期键时不会做判断删除操作而是继续返回该键对应的值只有当

Master

才会删除过期键这是统一、中心化的键删除策略保证主从服务器的数据一致性。