LRU Cache

一 LRU 是什麼 LRU = Least Recently Used 最近最少使用 它是一種緩存逐出策略 cache eviction policies[1] LRU 算法是假設最近最少使用的那些信息,將來被使用的概率也不大,所以在容量有限的情況下,就可以把這些不常用的信息踢出去,騰地方。 比如有熱點新聞時,所有人都在搜索這個信息,那剛被一個人搜過的信息接下來被其他人搜索的概率也大,就比前兩天的
相關文章
相關標籤/搜索