Redis的缓存淘汰策略

• FIFO 先进先出First In，First Out

1. 新访问的数据插入FIFO队列列尾部，数据在FIFO队列列中顺序移动，淘汰FIFO队列列头部的数据

 

• LRU  最近最少使用 Least recently used

1. 根据数据的历史访问记录来进行数据淘汰，如果数据最近被访问过，那么将来被访问的几率也更高
2. 新数据插入到链表头部，每当缓存数据被访问，则将数据移到链表头部，当链表满的时候，将链表尾部的数据丢弃

 

• LFU  最近不经常使用 Least Frequently Used

1. 根据数据的历史访问频率来淘汰数据，如果数据过去被访问多次，那么将来被访问的频率也更高
2. 把数据加入到链表中，按频次排序，一个数据被访问过，把它的频次+1，发生淘汰的时候，把频次低的淘汰掉