缓存算法介绍

https://blog.csdn.net/jake_li/article/details/50659868

https://www.cnblogs.com/dolphin0520/p/3749259.html

LFU(Least Frequently Used)算法根据数据的历史访问频率来淘汰数据,其核心思想是“如果数据过去被访问多次,那么将来被访问的频率也更高”。

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。

FIFO(First in First out),先进先出。核心原则就是:如果一个数据最先进入缓存中,则应该最早淘汰掉。也就是说,当缓存满的时候,应当把最先进入缓存的数据给淘汰掉。

原文地址:https://www.cnblogs.com/wangkongming/p/10811806.html