缓存淘汰算法--LRU算法
摘要:
一个用hash表作为底层结构的数据库,当然少不了缓存淘汰算法。 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 新数据插入到链表头部; 每当缓存命中(即缓存数据被访问),则将数 阅读全文
posted @ 2020-03-20 15:40 wsw_seu 阅读(203) 评论(0) 推荐(0) 编辑