LRU Cache

一 LRU 是什么 LRU = Least Recently Used 最近最少使用 它是一种缓存逐出策略 cache eviction policies[1] LRU 算法是假设最近最少使用的那些信息,未来被使用的几率也不大,因此在容量有限的状况下,就能够把这些不经常使用的信息踢出去,腾地方。 好比有热点新闻时,全部人都在搜索这个信息,那刚被一我的搜过的信息接下来被其余人搜索的几率也大,就比前两
相关文章
相关标签/搜索