LRU Cache

一 LRU 是什麼 LRU = Least Recently Used 最近最少使用 它是一種緩存逐出策略 cache eviction policies[1] LRU 算法是假設最近最少使用的那些信息,未來被使用的機率也不大,因此在容量有限的狀況下,就能夠把這些不經常使用的信息踢出去,騰地方。 好比有熱點新聞時,全部人都在搜索這個信息,那剛被一我的搜過的信息接下來被其餘人搜索的機率也大,就比前兩
相關文章
相關標籤/搜索