摘要: LRU,即 Least Recently Use ,直译为 “最近最少使用”。它是根据数据的历史访问记录来进行数据淘汰的,淘汰掉最先访问的数据,其核心思想是 如果数据最近被访问过,那么将来被访问的几率也会更加高。 要实现 LRU,需要做到两点: 查询出最近最晚使用的项 给最近使用的项做一个标记 实现 阅读全文
posted @ 2021-08-20 08:52 chenssy 阅读(728) 评论(1) 推荐(0) 编辑